در طول قرن نهم، احتمالاً مازوویا توسط قبیله مازوویان سکونت داشت، و در نیمه دوم قرن دهم تحت حاکمیت پیاست، میشکو اول، به دولت لهستان ملحق شد. در نتیجه تجزیه لهستان پس از مرگ پادشاه لهستان. Bolesław III Wrymouth، در سال 1138 دوک نشین مازوویا تأسیس شد و در طول قرن های 12 و 13 به طور موقت به سرزمین های مختلف مجاور پیوست و تهاجمات پروسی ها، یوتووینگ ها و روتنی ها را تحمل کرد.کنراد اول از مازوویا برای محافظت از بخش شمالی آن در سال 1226 شوالیه‌های توتونی را فراخواند و سرزمین چلمنو را به آنها اعطا کرد.منطقه تاریخی مازوویا (Mazowsze) در ابتدا فقط سرزمین های ساحل راست ویستولا در نزدیکی Płock را در بر می گرفت و ارتباطات قوی با لهستان بزرگ (از طریق Włocławek و Kruszwica) داشت.در دوره حکومت اولین پادشاهان لهستانی سلسله پیاست، پلوک یکی از مقرهای آنها بود و در تپه کلیسای جامع (Wzgórze Tumskie) قصر را برپا کردند.در دوره 1037–1047 این شهر پایتخت ایالت مستقل مازوویی ماسلاو بود.بین سالهای 1079 تا 1138 این شهر عملاً پایتخت لهستان بود.