Durante el siglo IX, Mazovia estuvo quizás habitada por la tribu de los mazovianos, y se incorporó al estado polaco en la segunda mitad del siglo X bajo el gobernante Piast Mieszko I. Como resultado de la fragmentación de Polonia después de la muerte del monarca polaco Bolesław III Wrymouth, en 1138 se estableció el Ducado de Mazovia, y durante los siglos XII y XIII se unió temporalmente a varias tierras adyacentes y soportó invasiones de prusianos, yotvingios y rutenos.Para proteger su sección norte, Conrado I de Mazovia llamó a los Caballeros Teutónicos en 1226 y les concedió la Tierra de Chełmno.La región histórica de Mazovia (Mazowsze) al principio abarcaba solo los territorios en la margen derecha del Vístula cerca de Płock y tenía fuertes conexiones con la Gran Polonia (a través de Włocławek y Kruszwica).En el período del gobierno de los primeros monarcas polacos de la dinastía Piast, Płock fue una de sus sedes, y en la Colina de la Catedral (Wzgórze Tumskie) levantaron palatium.En el período 1037-1047 fue la capital del estado independiente de Mazovia de Masław.Entre 1079 y 1138 esta ciudad fue de facto la capital de Polonia.