800-luvulla Masoviassa asui ehkä Masovian heimo, ja se liitettiin Puolan valtioon 10. vuosisadan toisella puoliskolla Piast-hallitsija Mieszko I:n alaisuudessa. Puolan pirstoutumisen seurauksena Puolan hallitsijan kuoleman jälkeen. Bolesław III Wrymouth, vuonna 1138 Masovian herttuakunta perustettiin, ja 1100- ja 1300-luvuilla se liittyi tilapäisesti useisiin viereisiin maihin ja kesti preussilaisten, jotvingien ja ruteenien hyökkäykset.Suojellakseen sen pohjoisosaa Masovian Conrad I kutsui saksalaiset ritarit vuonna 1226 ja myönsi heille Chełmnonin maan.Historiallinen Masovian alue (Mazowsze) käsitti aluksi vain Veikselin oikealla rannalla Płockin lähellä sijaitsevat alueet ja sillä oli vahvat yhteydet Suur-Puolaan (Włocławekin ja Kruszwican kautta).Piast-dynastian ensimmäisten puolalaisten hallitsijoiden vallan aikana Płock oli yksi heidän istuimistaan, ja katedraalikukkulalla (Wzgórze Tumskie) he nostivat palatsia.Vuosina 1037–1047 se oli Masławin itsenäisen osavaltion pääkaupunki.Vuosina 1079–1138 tämä kaupunki oli tosiasiallisesti Puolan pääkaupunki.