Under 900-talet var Mazovien kanske bebodd av Mazovians stam, och det införlivades med den polska staten under andra hälften av 900-talet under Piast-härskaren Mieszko I. Som ett resultat av fragmenteringen av Polen efter den polska monarkens död Bolesław III Wrymouth, 1138 grundades hertigdömet Mazovia, och under 1100- och 1200-talen anslöt det sig tillfälligt till olika angränsande länder och utstod invasioner av preussar, yotvinger och rutener.För att skydda dess norra sektion kallade Conrad I av Mazovia in de germanska riddarna 1226 och beviljade dem Chełmno-landet.Den historiska regionen Mazovia (Mazowsze) omfattade i början endast territorierna på Vistulas högra strand nära Płock och hade starka förbindelser med Storpolen (genom Włocławek och Kruszwica).Under den period då de första polska monarkerna av Piastdynastin regerade var Płock en av deras säten, och på katedralkullen (Wzgórze Tumskie) höjde de palatium.Under perioden 1037–1047 var det huvudstad i den självständiga, Mazoviska staten Masław.Mellan 1079 och 1138 var denna stad de facto Polens huvudstad.