Carlomagno tuvo un Kaiserpfalz construido cerca de las fuentes del río Pader.

Ya en el año 777 este palacio tenía una iglesia anexa, dedicada a a Cristo (Salvator Mundi) y Brígida de Kildare.

En el siglo XIII, la catedral fue reconstruida, no debido a los daños, sino para llevarla a los estándares artísticos y eclesiales vigentes en ese momento.

La reconstrucción comenzó en el extremo occidental del edificio (basílica románica, antes de 1220 ).

Los repetidos bombardeos aliados en Paderborn en 1945 causaron graves daños a la catedral y la pérdida de obras de arte irremplazables, incluyendo todas las cristaleras históricas.