Paderbornská katedrála je jednou z najvýznamnejších pamiatok mesta. Táto gotická katedrála je zasvätená Panne Márii, sv. Liboriovi a sv. Kiliánovi. Interiér katedrály zdobia umelecké diela a nádherné vitráže. Je to miesto pokoja a rozjímania, ktoré stojí za návštevu pri pobyte v Paderborne.