Током 9. века Мазовија је можда била насељена племеном Мазовиана, а укључена је у пољску државу у другој половини 10. века под владарем Пјаста Мјешком И. Као резултат распарчавања Пољске након смрти пољског монарха Болеслав ИИИ Вримоутх, 1138. године основано је војводство Мазовија, које се током 12. и 13. века привремено придружило разним суседним земљама и трпело најезде Пруса, Јотвијана и Русина.Да би заштитио свој северни део, Конрад И од Мазовије је позвао Теутонске витезове 1226. и доделио им Земљу Цхемно.Историјска област Мазовија (Мазовсзе) у почетку је обухватала само територије на десној обали Висле код Плоцка и имала је јаке везе са Великом Пољском (преко Влоцлавека и Крушвице).У периоду владавине првих пољских монарха из династије Пјаст, Плоцк је био једно од њихових седишта, а на Катедралном брду (Взгорзе Тумские) подигли су палатијум.У периоду 1037–1047 био је главни град независне мазовске државе Маслав.Између 1079. и 1138. овај град је де фацто био главни град Пољске.