Приказ Либуше был выполнен. Спустя двести лет на месте замка вырос удивительный город, который со временем стал резиденцией чешских королей и завоевал титул одного из самых красивых европейских городов.
Существуют две легенды о появлении на свет столицы Польского государства.
Согласно первой польский король ехал из Кракова в Гнезно. Король был голоден и случайно натолкнулся на бедную рыбацкую хижину, к которой его привел запах свежеприготовленной еды. Во время ужина рыбак поделился с королем своей радостью – недавно в его семье случилось пополнение – у него родились близнецы, но была одна проблема, рядом в округе не было церкви, в которой можно было бы покрестить младенцев. Король хотел отблагодарить хозяев за теплый прием золотыми монетами. Но те наотрез отказались, так как радушный прием и гостеприимство в тех краях были традицией. Тогда король попросил рыбака оказать ему услугу, чтобы он, король, стал крестным отцом новорожденных детишек рыбака.
По приказу короля крестины состоялись у сооруженного на холме алтаре. Священник дал мальчику имя Варс, а девочке – Сава. В тот же день король провозгласил, что с этих пор Петр Рыбак станет Петром с фамилией Варшав по имени новорожденных сына Варс и дочери Сава, королевским рыбаком и владельцем близлежащих земель. А когда в этом месте разрастется поселение, Петр Варшав назовет его своим именем, которое сохранится навеки.
Вторая легенда гласит, что однажды польский князь Земомысл охотился в своих лесных владениях и заблудился. Он долго бродил по лесной чаще, пока не вышел к дому рыбака Варса и его жены по имени Сава. Хозяева сытно накормили гостя и уложила спать. На следующее утро князь сказал:
– Я очень удивлен, как тепло вы встретили незнакомца и приняли в своем доме. Вы спасли меня от диких животных, холода и голода. Поэтому эти земли должны носить ваши имена. Пусть они называются Варшава, чтобы ваша доброта и гостеприимство никогда не были забыты.
Первыми хорошо укрепленными поселениями на землях современной Варшавы (информация о существовании которых не вызывает сомнений) считаются Бродно (IX–X), Камион (XI) и Яздув (XII–XIII). После того, как последний в 1281 году был основательно разрушен плоцким князем Болеславом II Мазовецким, всего в 3–4 км к северу от Яздува на месте маленькой рыбацкой деревушки и была основана Варшава.
Первые письменные упоминания о Варшаве датируются 1313 годом. Более же обширная информация содержится в судебном деле против Тевтонского ордена, слушание которого проходило в варшавском соборе Святого Иоанна в 1339 году. В начале XIV века Варшава уже была одной из резиденций мазовецких князей, а в 1413 году официально стала столицей Мазовии.
