9. yüzyılda Mazovia'da muhtemelen Mazovyalılar kabilesi yaşıyordu ve 10. yüzyılın ikinci yarısında Piast hükümdarı I. Mieszko yönetiminde Polonya devletine dahil edildi. Polonya hükümdarının ölümünden sonra Polonya'nın parçalanmasının bir sonucu olarak Bolesław III Wrymouth, 1138'de Mazovia Dükalığı kuruldu ve 12. ve 13. yüzyıllarda geçici olarak çeşitli komşu topraklara katıldı ve Prusyalılar, Yotvingliler ve Ruthenyalıların istilalarına katlandı.Kuzey bölümünü korumak için Mazovyalı I. Conrad, 1226'da Töton Şövalyelerini çağırdı ve onlara Chełmno Ülkesini verdi.Mazovia'nın (Mazowsze) tarihi bölgesi başlangıçta yalnızca Płock yakınlarındaki Vistula'nın sağ kıyısındaki bölgeleri kapsıyordu ve Büyük Polonya ile (Włocławek ve Kruszwica aracılığıyla) güçlü bağlantıları vardı.Piast hanedanının ilk Polonyalı hükümdarlarının yönetimi döneminde, Płock onların koltuklarından biriydi ve Katedral Tepesi'nde (Wzgórze Tumskie) saray kurdular.1037-1047 döneminde bağımsız Mazovya eyaleti Masław'ın başkentiydi.1079 ve 1138 yılları arasında bu şehir fiilen Polonya'nın başkentiydi.