Pierwszą świątynią na miejscu dzisiejszej katedry była murowana rotunda wzniesiona zapewne w X w. Ta została zastąpiona w XI w. przez murowaną romańską bazylikę, która została zniszczona podczas najazdu mongolskiego w 1241. Po tej katastrofie, w drugiej połowie XIII w. zbudowano obecną, późnoromańską (z elementami gotyku) katedrę. W XIV w. dokonano jej pierwszej przebudowy, wznoszono też jeszcze wieżę (ukończoną ostatecznie w XVII w.) oraz niewielki szczyt fasady zachodniej (XVIII w.). W XVI i XVII w. katedra znajdowała się w rękach protestanckich (katolicy odzyskali ją po pokoju karłowickim).