Tijekom 9. stoljeća Mazoviju je možda naseljavalo pleme Mazovaca, a uvrštena je u poljsku državu u drugoj polovici 10. stoljeća pod vladarom Pjasta Mieszkom I. Kao rezultat rascjepkanosti Poljske nakon smrti poljskog monarha Boleslava III Krivousta, 1138. osnovano je Vojvodstvo Mazovija, koje je tijekom 12. i 13. stoljeća privremeno spojilo razne susjedne zemlje i izdržalo invazije Prusa, Yotvinga i Rusina.Kako bi zaštitio svoj sjeverni dio, Konrad I. od Mazovije pozvao je 1226. Teutonske vitezove i dodijelio im zemlju Chełmno.Povijesna regija Mazovija (Mazowsze) u početku je obuhvaćala samo teritorije na desnoj obali Visle u blizini Płocka i imala je jake veze s Velikom Poljskom (preko Włocławeka i Kruszwice).U razdoblju vladavine prvih poljskih monarha iz dinastije Piast, Płock je bio jedno od njihovih sjedišta, a na brdu Katedrale (Wzgórze Tumskie) podigli su palatium.U razdoblju od 1037. do 1047. bio je glavni grad nezavisne, mazovske države Masław.Između 1079. i 1138. ovaj je grad de facto bio glavni grad Poljske.