Katedra św. Mikołaja Biskupa została wybudowana w połowie XIII wieku i jest wspaniałym przykładem budowli gotyckiej. Wnętrze zdobi prezbiterium z malowidłami Włodzimierza Tetmajera i bogato zdobiony, barokowy ołtarz. Świątynia ta była miejscem m.in. chrztu Adama Asnyka i ślubu Marii Konopnickiej.
Kościół powstał, jako jedna z pierwszych budowli miasta lokacyjnego, pierwsze prace budowlane rozpoczęto w roku 1253. Najstarszą częścią jest dwuprzęsłowe prezbiterium. W 1303 r. świątynia była już kościołem parafialnym.
W jej gotyckiej bryle skryło się bogate, w większości barokowe wnętrze. W 1662 r. powstał wielki ołtarz, zbudowany dla obrazu Rubensa Zdjęcie z krzyża. Obraz przetrwał ponad trzy wieki, by w 1973 r. paść ofiarą pożaru (a może kradzieży?). Obecnie w ołtarzu głównym, obok wizerunku patrona, możemy oglądać jedynie kopię rubensowego arcydzieła.