Zabytkowa gotycka katedra została zbudowana w latach 1280-1393. Mierzy 68 m długości, 29 m szerokości i 93 m wysokości, co czyni ją najwyższym budynkiem w mieście. Jej surową fasadę zdobią dwie galerie, niewielka rozeta oraz XIX-wieczny portal z tympanonem przedstawiającym Jezusa wypędzającego kupców ze świątyni oraz reliefem pokazującym scenę ukamieniowania św. Szczepana.
Pierwszy kościół został zbudowany w tym miejscu już w 525 r. W 871 r. założono przy nim klasztor benedyktynów, a na początku XI w. konsekrowano nową świątynię w stylu romańskim. Mierzyła 100 m długości i należała do największych kościołów w ówczesnym czasie. Została zniszczona w trakcie pożaru, który w 1137 r. strawił znaczną część miasta.
Pod katedrą znajduje się odrestaurowana krypta, datowana na początek XI w. Ma 17 m średnicy i jest otoczona przez podwójny pierścień kolumn, liczący odpowiednio 8 i 16 filarów. Mieści się w niej kaplica oraz grobowiec Władysława Białego, ostatniego przedstawicielami Piastów kujawskich.