Alla fine del XIX secolo fu ricostruita in forme neogotiche, mantenendo però gran parte della struttura originaria della chiesa, che era già stata ricostruita diverse volte ed in diversi stili (la cripta è romanica, il chiostro è gotico, le cappelle sono barocche). La chiesa è contigua al Palazzo Vescovile (sovente chiamato scorrettamente Palazzo Přemyslid), una costruzione romanica risalente al XII secolo. Il vero Palazzo Přemyslid, fu la residenza dei governatori di Olomouc, membri della dinastia Přemyslid, situato anch'esso nei pressi della cattedrale.