Selama abad ke-9 Mazovia mungkin dihuni oleh suku Mazovia, dan dimasukkan ke dalam negara Polandia pada paruh kedua abad ke-10 di bawah penguasa Piast Mieszko I. Akibat fragmentasi Polandia setelah kematian raja Polandia Bolesław III Wrymouth, pada tahun 1138 Kadipaten Mazovia didirikan, dan selama abad ke-12 dan ke-13 wilayah ini bergabung untuk sementara dengan berbagai wilayah yang berdekatan dan mengalami invasi Prusia, Yotvingian, dan Ruthenia.Untuk melindungi bagian utaranya, Conrad I dari Mazovia memanggil Ksatria Teutonik pada tahun 1226 dan memberi mereka Tanah Chełmno.Wilayah bersejarah Mazovia (Mazowsze) pada awalnya hanya mencakup wilayah di tepi kanan Vistula dekat Płock dan memiliki hubungan yang kuat dengan Polandia Besar (melalui Włocławek dan Kruszwica).Selama masa pemerintahan raja Polandia pertama dari Dinasti Piast, Płock adalah salah satu kursi mereka, dan di Bukit Katedral (Wzgórze Tumskie) mereka mengangkat palatium.Pada periode 1037–1047 itu adalah ibu kota negara bagian Masław Mazovia yang merdeka.Antara 1079 dan 1138 kota ini secara de facto adalah ibu kota Polandia.