Jeden z najstarszych kościołów na terenie miasta, który powstał w 1447 roku. Z powodu licznych przebudów w kolejnych stuleciach (ostatnia miejsce miała w 1912 roku), łączy w sobie praktycznie wszystkie z najpopularniejszych w europie stylów architektonicznych, zaczynając od gotyku, a kończąc na późnym modernizmie.
Od samych początków swojego istnienia, Katedra św. Mikołaja, była jednym z najważniejszych obiektów sakralnych na terenie całego miasta.