Románský kostel sv. Jimrama, jehož vznik se datuje do 11. až 12. století, je nejstarší dochovanou částí katedrály. Je zasvěcen biskupu a mučedníkovi Jimramovi, misionáři a patronovi Bavorska ze 7. století. Po požáru v druhé polovině 13. století ho přestavěli a po zničení vojskem Matúše Čáka Trenčanského v roce 1317 připojili k novostavbě gotického kostela. Gotickou přestavbu sakrálního komplexu začal biskup Meško v roce 1333 a práce byly dokončeny v roce 1355. Přestavbou se výrazně změnila dosavadní podoba kostela sv. Jimrama. Pozdně románská krypta zanikla a zasypali ji. Za vlády Matyáše Korvína byla románská část hradního kostela opět vypálena.