I løbet af det 9. århundrede var Mazovia måske beboet af Mazovians stamme, og det blev indlemmet i den polske stat i anden halvdel af det 10. århundrede under Piast-herskeren Mieszko I. Som et resultat af fragmenteringen af ​​Polen efter den polske monarks død Bolesław III Wrymouth, i 1138 blev hertugdømmet Mazovia oprettet, og i løbet af det 12. og 13. århundrede sluttede det sig midlertidigt til forskellige tilstødende lande og udholdt invasioner af preussere, yotvingere og ruthenere.For at beskytte dens nordlige del tilkaldte Conrad I af Mazovia de germanske riddere i 1226 og gav dem Chełmno-landet.Den historiske region Mazovia (Mazowsze) omfattede i begyndelsen kun områderne på højre bred af Vistula nær Płock og havde stærke forbindelser med Storpolen (gennem Włocławek og Kruszwica).I den periode, hvor de første polske monarker af Piast-dynastiet herskede, var Płock et af deres sæder, og på katedralhøjen (Wzgórze Tumskie) rejste de palatium.I perioden 1037-1047 var den hovedstad i den uafhængige, Mazoviske stat Masław.Mellem 1079 og 1138 var denne by de facto Polens hovedstad.