În timpul secolului al IX-lea, Mazovia a fost probabil locuită de tribul mazovienilor și a fost încorporată în statul polonez în a doua jumătate a secolului al X-lea sub domnitorul piast Mieszko I. Ca urmare a fragmentării Poloniei după moartea monarhului polonez Bolesław al III-lea Wrymouth, în 1138 a fost înființat Ducatul Mazoviei, iar în secolele al XII-lea și al XIII-lea s-a alăturat temporar diferitelor țări adiacente și a îndurat invaziile prusacilor, yotvingienilor și rutenilor.Pentru a-și proteja secțiunea de nord, Conrad I de Mazovia a chemat cavalerii teutoni în 1226 și le-a acordat Ținutul Chełmno.Regiunea istorică Mazovia (Mazowsze) cuprindea la început doar teritoriile de pe malul drept al Vistulei lângă Płock și avea legături puternice cu Polonia Mare (prin Włocławek și Kruszwica).În perioada domniei primilor monarhi polonezi ai dinastiei Piast, Płock a fost unul dintre locurile lor, iar pe Dealul Catedralei (Wzgórze Tumskie) au ridicat palatium.În perioada 1037–1047 a fost capitala statului independent, mazovian Masław.Între 1079 și 1138 acest oraș a fost de facto capitala Poloniei.