Wieża i dzwony Wysoka na 93 m wieża usytuowana jest na osi świątyni. Dolne partie są pozostałościami świątyni Meinwerka. Obecny kształt uzyskała w XII w. Sprawia wrażenie masywnego kubicznego monolitu, powyżej wieżę dwóch bocznych wież schodowych (okrągłych w rzucie) zwieńczone trójkątnymi szczytami ściany wieży są przeprute licznymi okrągłołukowymi oknami. Całość wieńczy masywny ostrosłupowy hełm. Wieża ta symbolizuje potęgę biskupstwa Paderborn i jego dominację w polityce świeckiej w mieście. Zarówno jak od strony ideowej, jak architektonicznej masyw katedry w Paderborn był wielokrotnie naśladowany (m.in. kościoły we Freckenhorst i Soest)
Sześć staliwnych dzwonów na wieży zostało odlanych w ludwisarni Bochumer Verein w roku 1951. Największy z nich otrzymał nazwę Liboriusz. Ponadto w wieżyczce na sygnaturce wiszą dwa kolejne dzwony o dźwięku: e2 oraz a2 lewo|mały|Nowe dzwony w dniu poświęcenia (2 kwietnia 2018) W późniejszym czasie zestaw został poszerzony o dwa nowe dzwony z brązu. Plany dokupienia nowych dzwonów istniały od 1927. W 1951 nowo wzniesiona stalowa dzwonnica została już zaprojektowana konstrukcyjnie tak, aby pomieścić dwa kolejne dzwony, w szczególności jeden duży.