
Město Paderborn se nachází ve východní části spolkové země Severní Porýní-Vestfálsko. Město leží asi 100 km východně od Dortmundu, 120 km jihozápadně od Hannoveru a 230 km severně od Frankfurtu nad Mohanem. Katedrálu najdeme v centru města na náměstí Domplatz. Název města je odvozován od říčky Pader, přítoku řeky Lippe, považované za nejkratší v Německu. Je dlouhá asi jen 4 km a pramení na území města. Paderborn získal název od jejího pramene, patris brunna, Otec Bruna.
Na západě k hlavní lodi přiléhá západní transept, na jehož severní a jižní straně jsou hlavní vstupní portály katedrály: na severu tzv. „červená brána“, na jihu rajský portál. Na východ od hlavní lodi je východní transept. Na východní přechod navazuje dvoulodní východní kněžiště se zvýšenou podlahou. Pod východním chórem je krypta. Na jižní straně chóru je kaple Panny Marie z 12. století. Kromě toho mají lodě čtyři boční kaple, z nichž většina pochází ze 14. století. Vnitřní nádvoří ambitu slouží jako kapitulní hřbitov. Později došlo k různým přístavbám a přestavbám, které celkový dojem z katedrály nijak výrazně nezměnily. Jednalo se o restaurování v období baroka v 17. století a následně po jejím vyplenění za třicetileté války. A také o přestavbu z roku 1945 po bombardování za 2. světové války, při kterém katedrála úplně vyhořela. Katedrála je dlouhá 104 metrů. Šířka lodi je 32 metrů a výška lodi je 19 metrů. Hlavní věž je vysoká 93 metry. Zajímavostí je pozdně gotické okno z počátku 16. století, které zobrazuje trojici zajíců spojených ušima tak, že ze tří uší tvořících trojúhelník náleží každému zajíci dvě. Výjev zřejmě symbolizuje nedělitelnost Svaté Trojice..
Libora, sv. Kiliána je katedrálním kostelem arcidiecéze Paderborn. Areál určující lokalitu s nápadnou mohutnou západní věží nad chórem, který je lemován dvěma kruhovými věžemi, je převážně v pozdně románské a gotické podobě. Kostel zasvěcený Kristu postavil Karel Veliký. Tento kostel stál severně od současné katedrály. Dnes je jeho půdorys vidět u katedrály na světle zbarvených dlažebních kostkách. Byl zničen při zničení Falce v roce 778. Brzy poté, co byl kostel zničen, byl v Paderbornu postaven nový kostel a zasvěcen sv. Marii a sv. Kilianovi. Paderbornský druhý biskup rozšířil katedrálu, aby pojala ostatky sv. Libora. Požár v roce 1133 zničil střechu a strop katedrály. Při opravě byly zdi zpevněny pilíři a katedrála zaklenuta. Rajská předsíň na jižním rameni západní příčné lodi vznikla pravděpodobně ve 2. polovině 12. století. Dnešní katedrála pochází v podstatě ze 13. století. Představuje se jako trojlodní halový kostel s příčnou lodí a rajským dvorem. Charakteristická je především mohutná románská západní věž z počátku 13. století, která se ve výšce 93 metrů tyčí vysoko nad centrem města. V kryptě, která je s délkou 32 m jedna z největších v Německu, jsou uloženy kosti sv. Libora..