Fyrstbispedømmet Paderborn utviklet seg i århundrenes løp innenfor territoriet til bispedømmet Paderborn, og ble ikke oppløst før den prøyssiske okkupasjonen i 1802. En suveren statsdannelse (Landeshoheit) kan vi først snakke om fra høymiddelalderen på 1300-tallet.