Tijdens de 9e eeuw werd Mazovië misschien bewoond door de stam van de Mazoviërs, en het werd opgenomen in de Poolse staat in de tweede helft van de 10e eeuw onder de Piast-heerser Mieszko I. Als gevolg van de fragmentatie van Polen na de dood van de Poolse monarch Bolesław III Wrymouth, in 1138 werd het hertogdom Mazovië gesticht, en tijdens de 12e en 13e eeuw sloot het zich tijdelijk aan bij verschillende aangrenzende landen en onderging het invasies van Pruisen, Yotvingiërs en Roethenen.Om het noordelijke deel te beschermen riep Conrad I van Mazovië in 1226 de Duitse Orde in en schonk hun het Chełmno-land.De historische regio Mazovië (Mazowsze) omvatte aanvankelijk alleen de gebieden op de rechteroever van Vistula bij Płock en had sterke banden met Groot-Polen (via Włocławek en Kruszwica).In de periode van de heerschappij van de eerste Poolse monarchen van de Piast-dynastie was Płock een van hun zetels, en op de Cathedral Hill (Wzgórze Tumskie) richtten ze palatium op.In de periode 1037–1047 was het de hoofdstad van de onafhankelijke Mazovische staat Masław.Tussen 1079 en 1138 was deze stad de facto de hoofdstad van Polen.