東フランク王国
ヴェルダン条約によるフランク王国分割後、パーダーボルンは843年からルートヴィヒ・ドイツ人王治下の東フランク王国に属すこととなり、この後の神聖ローマ帝国内で同名の司教領邦の首都となった。