Trong thế kỷ thứ 9, Mazovia có lẽ là nơi sinh sống của bộ tộc Mazovians, và nó được sáp nhập vào nhà nước Ba Lan vào nửa sau của thế kỷ thứ 10 dưới thời nhà cai trị Piast Mieszko I. Do sự chia cắt của Ba Lan sau cái chết của quốc vương Ba Lan Bolesław III Wrymouth, vào năm 1138, Công quốc Mazovia được thành lập, và trong thế kỷ 12 và 13, nó tạm thời gia nhập nhiều vùng đất liền kề khác nhau và chịu đựng các cuộc xâm lược của người Phổ, người Yotving và người Ruthen.Để bảo vệ phần phía bắc của nó, Conrad I của Mazovia đã triệu tập các Hiệp sĩ Teutonic vào năm 1226 và cấp cho họ Vùng đất Chełmno.Khu vực lịch sử Mazovia (Mazowsze) ban đầu chỉ bao gồm các lãnh thổ ở hữu ngạn Vistula gần Płock và có mối liên hệ chặt chẽ với Đại Ba Lan (thông qua Włocławek và Kruszwica).Trong thời kỳ cai trị của các vị vua Ba Lan đầu tiên của triều đại Piast, Płock là một trong những nơi ngự trị của họ, và trên Đồi Nhà thờ (Wzgórze Tumskie), họ đã xây dựng palatium.Trong giai đoạn 1037–1047, đây là thủ đô của bang Masław độc lập của Mazovian.Giữa năm 1079 và 1138, thành phố này trên thực tế là thủ đô của Ba Lan.