De Catharinkathedraal behoorde tot het Karmelietenklooster, dat in 1465 gesticht werd. De kerk werd pas in het midden van de 16e eeuw door de Johanniters voltooid, die hier sinds 1529 hun klooster en hospitaal hadden. De voorgevel is een kopie van zijn 16e-eeuwse voorganger die moest wijken voor de uitbreiding - met toren - van de kerk in 1900. In 1580 kwam de Catharinakerk in protestantse handen. Dat duurde tot 1840, toen hij - als enige middeleeuwse kerk - aan de katholieken teruggegeven werd. In 1853 werd de kerk de kathedraal van het aartsbisdom Utrecht. Het interieur van de kerk werd toen in neo-gotische stijl ingericht. Bij de restauratie uit 1955-1970 werd het inwendige van de kerk 'teruggebracht' in de toestand zoals die te zien is op de tekeningen van Pieter Saenredam uit 1636.