במהלך המאה ה-9 הייתה מאזוביה אולי מיושבת על ידי שבט המזובים, והיא שולבה במדינה הפולנית במחצית השנייה של המאה ה-10 תחת שליט פיאסט מיישקו הראשון. כתוצאה מפיצול פולין לאחר מותו של המלך הפולני בולסלב השלישי ורימות', בשנת 1138 הוקמה דוכסות מזוביה, ובמהלך המאות ה-12 וה-13 היא הצטרפה זמנית לאדמות שונות סמוכות וסבלה פלישות של פרוסים, יוטווינגים ורותנים.כדי להגן על החלק הצפוני שלה קרא קונרד הראשון ממזוביה את האבירים הטבטונים בשנת 1226 והעניק להם את ארץ צ'למנו.האזור ההיסטורי של מאזוביה (Mazowsze) הקיף בתחילת דרכו רק את השטחים בגדה הימנית של ויסלה ליד פלוק והיו לו קשרים חזקים עם פולין רבתי (דרך ולוצלאבק וקרושוויצה).בתקופת שלטונם של המלכים הפולנים הראשונים של שושלת פיאסט, היה פלוק אחד ממקומותיהם, ועל גבעת הקתדרלה (Wzgórze Tumskie) הם הקימו את הפאלאטיום.בתקופה 1037–1047 היא הייתה בירת המדינה העצמאית, מזוביה, מסלב.בין 1079 ל-1138 עיר זו הייתה דה פקטו בירת פולין.