9-cu əsrdə Mazoviyada bəlkə də mazoviyalılar tayfası yaşayırdı və 10-cu əsrin ikinci yarısında Piast hökmdarı I Mieszko dövründə Polşa dövlətinin tərkibinə daxil edildi. Polşa monarxının ölümündən sonra Polşanın parçalanması nəticəsində III Bolesław Wrymouth, 1138-ci ildə Mazoviya Hersoqluğu quruldu və 12-13-cü əsrlərdə müvəqqəti olaraq müxtəlif bitişik torpaqlara qoşuldu və prussiyalıların, yotvinqlərin və ruteniyalıların işğallarına dözdü.Şimal hissəsini qorumaq üçün Mazoviyadan olan I Konrad 1226-cı ildə Tevton Cəngavərlərini çağırdı və onlara Chelmno Torpağı verdi.Tarixi Mazoviya bölgəsi (Mazowsze) başlanğıcda yalnız Vistulanın sağ sahilində Plock yaxınlığındakı əraziləri əhatə edirdi və Böyük Polşa ilə (Vłoclawek və Kruszwica vasitəsilə) güclü əlaqələrə malik idi.Piast sülaləsinin ilk Polşa monarxlarının hakimiyyəti dövründə Płock onların oturacaqlarından biri idi və Katedral təpəsində (Wzgórze Tumskie) palatium qaldırdılar.1037-1047-ci illərdə müstəqil Mazoviya dövlətinin paytaxtı Maslaw idi.1079-1138-ci illər arasında bu şəhər faktiki olaraq Polşanın paytaxtı olmuşdur.