Pierwszymi osadami powstałymi na terenie dzisiejszej stolicy były m.in. Bródno (IX/X wiek) Kamion (1065 r.?), Jazdów (XII/XIII wiek). Po zdobyciu i zniszczeniu Jazdowa przez wojska Mendoga, przed 1294, książę płocki Bolesław II mazowiecki założył nową osadę Warszowa. Będąca ważnym ośrodkiem handlu i rybołówstwa osada na początku XIV stulecia została jedną z siedzib książąt mazowieckich, zaś od 1413 stolicą Księstwa Mazowieckiego. Wcześniej, około 1300 lokowano Stare Miasto. Nowe Miasto założono pod koniec XIV stulecia.