V průběhu 9. století bylo Mazovsko snad osídleno kmenem Mazovců a v druhé polovině 10. století bylo za piastovského vládce Mieszka I. začleněno do polského státu. V důsledku fragmentace Polska po smrti polského panovníka Bolesław III Wrymouth, v roce 1138 bylo založeno Mazovské vévodství, které se během 12. a 13. století dočasně připojilo k různým sousedním zemím a vydrželo nájezdy Prusů, Yotvingů a Rusínů.Na ochranu jeho severní části povolal Konrád I. Mazovský v roce 1226 Řád německých rytířů a udělil jim zemi Chełmno.Historická oblast Mazovsko (Mazowsze) na začátku zahrnovala pouze území na pravém břehu Visly poblíž Płocku a měla silné spojení s Velkým Polskem (přes Włocławek a Kruszwica).V období vlády prvních polských panovníků z dynastie Piastovců byl Płock jedním z jejich sídel a na Katedrálním kopci (Wzgórze Tumskie) vystavěli palatium.V období 1037–1047 to bylo hlavní město nezávislého mazovského státu Masław.V letech 1079 až 1138 bylo toto město de facto hlavním městem Polska.