В 9 веке Мазовия, возможно, была заселена племенем мазовцев, а во второй половине 10 века она была включена в состав Польского государства при пястовском правителе Мешко I. В результате раздробления Польши после смерти польского монарха Болеслава III Кривоустого, в 1138 г. было основано Мазовецкое княжество, которое в XII и XIII веках временно присоединяло различные сопредельные земли и терпело нашествия пруссаков, ятвягов и русинов.Для защиты его северной части Конрад I Мазовецкий призвал в 1226 году тевтонских рыцарей и подарил им землю Хелмно.Историческая область Мазовия (Мазовше) вначале охватывала только территории на правом берегу Вислы возле Плоцка и имела тесные связи с Великой Польшей (через Влоцлавек и Крушвицу).В период правления первых польских монархов из династии Пястов Плоцк был одной из их резиденций, а на Соборном холме (Wzgórze Tumskie) они возвели palatium.В период 1037–1047 годов он был столицей независимого мазовецкого государства Маслов.Между 1079 и 1138 годами этот город был де-факто столицей Польши.