Durante il IX secolo la Mazovia era forse abitata dalla tribù dei Mazoviani, e fu incorporata nello stato polacco nella seconda metà del X secolo sotto il sovrano Piast Mieszko I. Come risultato della frammentazione della Polonia dopo la morte del monarca polacco Bolesław III Wrymouth, nel 1138 fu fondato il Ducato di Mazovia, e durante il XII e il XIII secolo si unì temporaneamente a varie terre adiacenti e subì le invasioni di Prussiani, Yotvingi e Ruteni.Per proteggere la sua parte settentrionale Corrado I di Mazovia chiamò i Cavalieri Teutonici nel 1226 e concesse loro la Terra di Chełmno.La regione storica di Mazovia (Mazowsze) all'inizio comprendeva solo i territori sulla riva destra della Vistola vicino a Płock e aveva forti legami con la Grande Polonia (attraverso Włocławek e Kruszwica).Nel periodo del dominio dei primi monarchi polacchi della dinastia dei Piast, Płock era una delle loro sedi, e sulla Collina della Cattedrale (Wzgórze Tumskie) eressero il palatium.Nel periodo 1037–1047 fu la capitale dello stato indipendente di Mazovia di Masław.Tra il 1079 e il 1138 questa città fu di fatto la capitale della Polonia.