La diócesis de Paderborn fue fundada en 799 por el papa León III.

En los primeros años estuvo subordinada al obispado de Wurzburgo.

Se esforzaron con éxito para obtener el dominio sobre las abadías y monasterios situados en su diócesis.

Bernardo V de Lippe (1321-41) establecía una primera constitución territorial ("Privilegium Bernhardi").

Enrique III de Spiegel Zum Desenberg (1361-80), también abad de Corvey, dejaba sus funciones espirituales a un sufragáneo; en 1371 reconstruía el Castillo Neuhaus en Paderborn.