波蘭會議王國
在1815年至1816年间，即建国后不久，波兰王国的行政区划承袭华沙公国，被划分为几个省（department）。
皮雅斯特王朝时期的波兰
13世纪波兰的社会结构和政治制度发生重要变化。因为分裂和持续内乱，皮雅斯特王朝的公爵不能保持住他们先王那时的波兰外部边界。12世纪后半段，西边的外波美拉尼亚中断了其与波兰的政治关系，自1231年起成为勃兰登堡侯国的封国，1307年勃兰登堡侯国甚至将其波美拉尼亚领地向东扩展，吞并斯瓦夫诺和斯武普斯克地区。波美雷利亚或格但斯克波美拉尼亚自1227年起从波兰独立。 在13世纪中期，波列斯瓦夫二世将卢布什地区割让给勃兰登堡侯国，这使建造诺伊马克城成为可能，并对波兰西部领土的完整造成深远的负面影响。在东南部，莱谢克一世不能保证波兰对罗斯加利奇地区的统治，这一地区曾被多次易手。