9世纪时，马佐维亚可能居住着马佐夫部落，并于10世纪下半叶在皮亚斯特统治者梅什科一世的统治下并入波兰国家。由于波兰君主死后波兰的分裂波列斯瓦夫三世·怀茅斯 (Bolesław III Wrymouth) 于 1138 年建立了马佐夫舍公国，在 12 世纪和 13 世纪期间，它暂时连接了邻近的各个土地，并遭受了普鲁士人、约特文尼亚人和鲁塞尼亚人的入侵。为了保护北部地区，马佐夫舍的康拉德一世于 1226 年召集了条顿骑士团，并授予他们海乌姆诺土地。历史上的马佐夫舍（Mazowsze）地区最初只包括普沃茨克附近维斯瓦河右岸的领土，并与大波兰有着密切的联系（通过弗沃茨瓦韦克和克鲁什维察）。在皮亚斯特王朝第一批波兰君主统治时期，普沃茨克是他们的王座之一，他们在大教堂山（Wzgórze Tumskie）上修建了宫殿。1037 年至 1047 年期间，它是独立的马佐夫国家马斯瓦夫的首都。1079 年至 1138 年间，这座城市实际上是波兰的首都。