Historie objektu sahá do druhé poloviny 12. století. Původní gotický kostelík přestal stačit. Jeho význam vzrostl, poté, co se roku 1296 stal Petrov sídlem kolegiátní kapituly.

V 17. a 18. století byl kostel barokizován a v roce 1777 povýšen na katedrálu. Ta byla přestavěna v novogotickém stylu s výrazným dvojvěžím. V interiéru katedrály lze spatřit stopy po velkolepé barokní éře.