Siden 1300-tallet ble en felles forvaltning delt mellom Paderborn og Lippe, for fellesamtene Oldenburg-Stoppelberg og Schwalenberg. Grevenhagen dannet en eksklave i stiftet, tilhørende Lippe. Kjerneområdet i det tidligere fyrstbispedømmet befant seg på begge sider av Eggegebirge mellom Senne og Warburger Börde, mellom Weser og Sauerland og var inndelt i det østlige Oberwaldischer Distrikt og det vestlige Unterwaldischer Distrikt.