Согласно одному из них, в давние времена на Вавельском холме в глубокой пещере обитал кровожадный дракон. Храбрый воин по имени Крак победил дракона, выстроил на холме город, назвал его своим именем и стал в нем править. У Крака были двое сыновей и дочь — прекрасная Ванда. После смерти отца сыновья заспорили, кто из них станет правителем, и младший убил старшего, за что был отправлен в изгнание. Правительницей стала юная Ванда. К ней посватался немецкий князь Ридигер, но он не пришелся Ванде по сердцу, и девушка отказала ему. Оскорбленный князь собрал войско и пошел на Краков войной. Силы были неравны, но Ванда дала обет принести свою жизнь в жертву богам, если они даруют ей победу. Обет был услышан. Войско Ванды разбило превосходящих по численности врагов. Ридигер, не вынеся такого позора, пронзил свое сердце собственным мечом, а Ванда, во исполнение обета, бросилась в Вислу. Ее похоронили на берегу и насыпали над могилой высокий курган, до сих пор называемый Могилой Ванды.
Рассказывали Ивану Федорову и другое предание: будто бы вавельский дракон поселился в пещере, когда Краков уже был большим и процветающим городом. Дракон стал требовать от краковчан скот и людей себе на прокорм. Многие смельчаки пытались победить дракона, но все погибли в неравном бою. Тогда подмастерье сапожника по имени Скуба пошел на хитрость: вместо туши барана он подбросил чудовищу баранью шкуру, начиненную смолой и серой. Дракон сожрал угощение и почувствовал сильный жар во внутренностях. Он принялся пить воду из Вислы, и пил — пока не лопнул. В городе по этому случаю устроили праздник, а Скуба сшил из шкуры чудовища сапоги для всех краковчан.
Во времена Ивана Федорова Краков славился многими архитектурными достопримечательностями. К числу самых древних построек принадлежал костел Святого Андрея, возведенный в XI веке. Тяжеловесные формы, стены метровой толщины, отсутствие украшений придают его суровому облику сходство с крепостью. Действительно, в 1241 году краковчане укрывались здесь от татар, захвативших и опустошивших город.
Иван Федоров мог любоваться знаменитым Мариацким костелом, построенным в XIV веке и украшенным двумя островерхими башнями разной высоты. По преданию, костел строили двое братьев, поспоривших, кто возведет башню выше, и проигравший убил своего удачливого соперника.
Поражал необычностью и великолепием королевский дворец, в начале XVI века перестроенный итальянским архитектором и причудливо соединяющий в себе черты итальянского Возрождения и местных польских традиций. Внутренние покои дворца были расписаны фресками, выполненными Гансом Дюрером — братом знаменитого Альбрехта Дюрера.
Окружали город мощные оборонительные сооружения. Крепостные башни носили имена ремесленных цехов, отряды которых должны были их защищать в случае опасности, — Башня плотников, Башня столяров, Башня позументщиков и т. д. Наиболее внушительно выглядел так называемый «барбакан» — огромная круглая башня, одна из самых массивных в тогдашней Европе, увенчанная целым рядом мелких башенок. Барбакан был возведен в конце XIV века, когда возникла угроза нападения на город турок.
К числу архитектурных достопримечательностей Кракова относится и здание университета. Краковский университет был основан в 1364 году польским королем Казимиром III Великим. В королевском указе определялась цель деятельности университета: «выпускать мужей зрелого разума, украшенных всеми достоинствами», и говорилось: «Пусть же откроется сей животворный источник, а из полноты его да черпает сполна каждый, кто знания жаждет». В 1400 году университет был реорганизован королем Владиславом Ягайло (в честь этого Краковский университет до сих пор носит название Ягеллонского). Жена Владислава — королева Ядвига, умирая, пожертвовала университету все свои драгоценности, а себя велела похоронить с украшениями из дерева. На вырученные от продажи драгоценностей деньги в центре города было возведено новое величественное здание университета с широкой «профессорской» лестницей, ведущей сразу на второй этаж, где размещались аудитории, и просторным внутренним двором, опоясанным великолепной аркадной галереей.
Обучение в Краковском университете было организовано по образцу других европейских университетов, главным образом Парижского.
В Европе к тому времени существовало уже немало университетов.