Κατά τον 9ο αιώνα η Μαζόβια κατοικήθηκε ίσως από τη φυλή των Μαζοβιανών και ενσωματώθηκε στο πολωνικό κράτος το δεύτερο μισό του 10ου αιώνα υπό τον ηγεμόνα των Πιάστ Mieszko I. Ως αποτέλεσμα του κατακερματισμού της Πολωνίας μετά τον θάνατο του Πολωνού μονάρχη Bolesław III Wrymouth, το 1138 ιδρύθηκε το Δουκάτο της Μαζόβιας και κατά τον 12ο και 13ο αιώνα ενώθηκε προσωρινά σε διάφορες παρακείμενες εκτάσεις και υπέστη επιδρομές Πρώσων, Γιοτβινγκιανών και Ρουθηναίων.Για να προστατεύσει το βόρειο τμήμα του, ο Κόνραντ Α' της Μαζοβίας κάλεσε τους Τεύτονες Ιππότες το 1226 και τους παραχώρησε τη Γη του Τσέλμνο.Η ιστορική περιοχή της Mazovia (Mazowsze) στην αρχή περιλάμβανε μόνο τις περιοχές στη δεξιά όχθη του Vistula κοντά στο Płock και είχε ισχυρές συνδέσεις με την Μεγάλη Πολωνία (μέσω Włocławek και Kruszwica).Κατά την περίοδο της διακυβέρνησης των πρώτων Πολωνών μοναρχών της δυναστείας των Piast, το Płock ήταν μια από τις έδρες τους και στον λόφο του καθεδρικού ναού (Wzgórze Tumskie) ύψωσαν το παλάτι.Την περίοδο 1037–1047 ήταν η πρωτεύουσα του ανεξάρτητου κρατιδίου Masław της Μαζοβίας.Μεταξύ 1079 και 1138 αυτή η πόλη ήταν de facto η πρωτεύουσα της Πολωνίας.