9वीं शताब्दी के दौरान माज़ोविया शायद माज़ोवियों की जनजाति द्वारा बसा हुआ था, और इसे 10 वीं शताब्दी के उत्तरार्ध में पियास्ट शासक मिज़्को प्रथम के तहत पोलिश राज्य में शामिल किया गया था। पोलिश राजा की मृत्यु के बाद पोलैंड के विखंडन के परिणामस्वरूप बोल्स्लाव III व्रीमाउथ, 1138 में माज़ोविया के डची की स्थापना की गई थी, और 12 वीं और 13 वीं शताब्दी के दौरान यह अस्थायी रूप से विभिन्न आसन्न भूमि में शामिल हो गया और प्रशिया, योटविंगियन और रूथेनियन के आक्रमणों को सहन किया।इसके उत्तरी भाग की रक्षा के लिए माज़ोविया के कॉनराड प्रथम ने 1226 में ट्यूटनिक शूरवीरों को बुलाया और उन्हें चेल्मनो भूमि प्रदान की।माज़ोविया (माज़ोस्ज़े) के ऐतिहासिक क्षेत्र में शुरुआत में केवल प्लॉक के पास विस्तुला के दाहिने किनारे के क्षेत्र शामिल थे और ग्रेटर पोलैंड (व्लोक्लावेक और क्रुज़विका के माध्यम से) के साथ मजबूत संबंध थे।पियास्ट राजवंश के पहले पोलिश राजाओं के शासन की अवधि में, प्लॉक उनकी सीटों में से एक थी, और कैथेड्रल हिल (व्ज़गोर्ज़ टुम्स्की) पर उन्होंने महल का निर्माण किया।1037-1047 की अवधि में यह मस्लाव के स्वतंत्र, माज़ोवियन राज्य की राजधानी थी।1079 और 1138 के बीच यह शहर वास्तव में पोलैंड की राजधानी था।