Gjatë shekullit të 9-të Mazovia ishte ndoshta e banuar nga fisi i Mazovianëve dhe u përfshi në shtetin polak në gjysmën e dytë të shekullit të 10-të nën sundimtarin e Piastit Mieszko I. Si rezultat i copëtimit të Polonisë pas vdekjes së monarkut polak Bolesław III Wrymouth, në 1138 u krijua Dukati i Mazovias, dhe gjatë shekujve 12 dhe 13 u bashkua përkohësisht tokave të ndryshme ngjitur dhe duroi pushtimet e prusianëve, yotvingianëve dhe rutenianëve.Për të mbrojtur pjesën e saj veriore, Conrad I i Mazovias thirri Kalorësit Teutonikë në 1226 dhe u dha atyre Tokën Chełmno.Rajoni historik i Mazovia (Mazowsze) në fillim përfshinte vetëm territoret në bregun e djathtë të Vistula pranë Płock dhe kishte lidhje të forta me Poloninë e Madhe (përmes Włocławek dhe Kruszwica).Në periudhën e sundimit të monarkëve të parë polakë të dinastisë Piast, Płock ishte një nga vendet e tyre, dhe në Kodrën e Katedrales (Wzgórze Tumskie) ata ngritën pallatin.Në periudhën 1037–1047 ishte kryeqyteti i shtetit të pavarur, Mazovian të Masław.Midis 1079 dhe 1138 ky qytet ishte de fakto kryeqyteti i Polonisë.