Původně románská bazilika, založená asi roku 1107 přemyslovským knížetem Svatoplukem Olomouckým jako nový biskupský kostel, vysvěcená roku 1131 Jindřichem Zdíkem, synem kronikáře Kosmy. Nynější novogotická podoba je z let 1883-92.
