Незадолго до приезда Ивана Федорова в 1571 году во Львове случился ужаснейший пожар. Сгорело большинство строений Русской улицы, пострадали башня ратуши и Успенская церковь. Иван Федоров еще застал следы разрушения, причиненного огнем, и мог наблюдать, как львовяне восстанавливают свой город и делают его еще краше. Так, при Иване Федорове силезский мастер Мельхиор Тил установил на башне ратуши новые часы, была построена новая и очень красивая часовня Трех Святителей по проекту архитектора Петра Красовского, причем первопечатнику довелось познакомиться и с организаторами, и с руководителями строительства. Успенская церковь была лишь слегка подремонтирована, поскольку на ее месте собирались строить новый храм.
Там, где Русская улица подходила к городским стенам, за год до приезда Ивана Федорова на средства самого богатого львовского купца Константина Корнякта начали возводить грандиозную башню-колокольню, которая должна была служить и оборонным сооружением. Строительство продолжалось до 1578 года, так что во время пребывания первопечатника во Львове силуэт строящейся башни в лесах просматривался со всех концов города. Одновременно тот же богач Корнякт строил для себя великолепный дворец в стиле итальянского Ренессанса (впоследствии там располагалась экспозиция Львовского исторического музея).
Осмотревшись на новом месте, Иван Федоров начал думать об устройстве типографии. И в Москве, и в Заблудове он занимался только своим прямым ремеслом — печатал книги. Все организационные и финансовые вопросы решали другие. Теперь же ему впервые приходилось все брать на себя.
Первопечатник привез из Заблудова сделанные еще в Москве шрифты и гравировальные доски, но нужно было снять помещение, сделать станок. Для этого требовались деньги. Иван Федоров обратился с просьбой о ссуде к местным богачам и высшему духовенству — однако от всех получил отказ. Рассказ первопечатника о тягостном и унизительном хождении из одного богатого дома в другой исполнен подлинного драматизма: «И обрицах многих богатых и благородных в мире, помощи прося от них, и метание сотворяя коленами касаяся, и припадая на лице земном, сердечно каплющими слезами моими ноги их омывах. И сие не едино, не дважды, но и многажды сотворях <…> Не испросих умиленными глаголами, не умолих многослезными рыданиями, не исходатойствовах никакия же милости».
Помогли первопечатнику не «богатые и благородные», а «неславные в мире обретошася» — Семен Седляр, священник церкви Святого Онуфрия отец Леонтий (который, как и Седляр, на долгие годы стал другом Ивана Федорова), другие, подобные им простые горожане, бескорыстные любители просвещения.
В начале 1573 года он снял помещение на Краковской улице, вблизи Рынка, в доме мастера-бондаря Адама Торека и переехал туда от Семена Седляра. Дом был каменный, старый. Когда-то он принадлежал тестю Адама Торека — Андрею Кулганку. Дом этот в городе называли «Кулганкивская каменица». Пан Адам сдавал помещение многим жильцам. Вместе с Иваном Федоровым в Кулганкивской каменице жили и занимались своим ремеслом портной Матвей Осмольный, бондарь Мартин Страх, золотых дел мастер венгр Павло, органист Адам, часовщик Симон, шорники Станислав и Альберт, водопроводчик Юрий. Со всеми этими мастерами у Ивана Федорова завязалось знакомство, а с водопроводчиком Юрием — дружба.
Среди львовских знакомых Ивана Федорова был также известный в городе художник Лаврентий Пилиппович Пухало.
Иван Федоров нанял слугу Василя Лосятинского, который стал его помощником и дома, и в типографии.
При самом начале работы Иван Федоров столкнулся с неожиданной проблемой. У львовских ремесленников существовала цеховая организация. Ремесленники одной или нескольких родственных профессий объединялись в цехи, имевшие самоуправление, выбирали из своей среды старшин, которые следили за соблюдением цехового устава. Цехи осуществляли контроль за качеством работы, за сбытом изделий, ценами, обучением молодых мастеров. В цехах была организована взаимопомощь, существовала цеховая касса, каждый цех имел свою эмблему, своего святого-покровителя, свой праздник.