Sedanja stolnica je bila prvotno romanska enoladijska cerkev. Po več prezidavah je sedanjo podobo dobila v drugi polovici 20. stoletja, v letu 2001 pa je bila dozidana tudi kapela, posvečena škofu in pisatelju Antonu Martinu Slomšku, katerega kip se nahaja ob cerkvi. V cerkvi je med drugim na ogled gotska dragocenost – kapela Žalostne matere božje z bogatim kamnoseškim okrasjem in kamnitim kipom Pieta, srednjeveške poslikave in beneški glavni oltar.