Sur le territoire de Varsovie il y a les vestiges de trois citées médiévales (datant du début du Moyen Age). La plus âgée, élevée à la fin du X-ème et au début du XI-ème siècle, se situait à la place du quartier contemporain Bródno. Jazdów fut bâti un peu plus tard mais l'histoire de la ville date de la création, au XIII-ème siècle, de la Vieille Varsovie, là où aujourd'hui se trouve la Vieille Ville. La Nouvelle Varsovie apparaît à partir de la fin du XIV-ème siècle. Les deux villes se développent indépendamment.
XV-ème siècle – Varsovie, capitale de la région de Mazovie
A la place où aujourd'hui s'élève le Château Royal, le prince de Mazovie – Janusz I Starszy fait construire un château gothique en briques qui, dans les siècles qui suivent, s'agrandit pour devenir la résidence des rois.
Fin du XVI-ème siècle – Varsovie, capitale de la Pologne
Après l'incendie du Château Royal à Wawel, en 1596, le roi Sigismond III Vaza transfère la capitale de Cracovie à Varsovie. 50 ans plus tard, de l'initiative de Ladislav IV Vaza, (fils de Sigismond III) la Colonne de Sigismond est édifiée sur la place Zamkowy. Elle reste jusqu'à aujourd'hui le symbole de Varsovie.
Deuxième moitié du XVII-ème siècle - l'invasion des Suédois (« Déluge Suédois »), l'époque du roi Jean III Sobieski
Les années d'invasion et d'occupation, pillée par les Suédois se relève aux temps du règne du roi Jean III Sobieski. C'est l'époque de la construction de Wilanów et du palais de Krasiński, ainsi que des églises des Sœurs du Saint-Sacrement dans la Nouvelle Ville, des Capucins rue Miodowa et des Carmélites rue Krakowskie Przedmieście.