Der Baukomplex von Kathedrale und Bischofsresidenz entstand nach der Gründung des Bistums im Jahr 1009. Die Kathedrale wurde beim Tatareneinfall 1241 so schwer beschädigt, dass ein Neubau erforderlich wurde. Dieser entstand in zwei Bauphasen 1246–1291 und 1320–1356. Im 15. Jahrhundert bestimmte Johann Hunyadi die Kathedrale zur Familiengrablege und ließ sie restaurieren. Im 16. Jahrhundert wurden die Fresken im Inneren und eine Renaissance-Kapelle auf der Nordseite hinzugefügt. Mit dem Vordringen der Reformation im Königreich Ungarn Mitte des 16. Jahrhunderts wurde die Michaelskathedrale calvinistisch und blieb es in osmanischer Zeit. Unter habsburgischer Herrschaft wurden Kathedrale und Bistum um 1700 rekatholisiert. Nach der Eingliederung Siebenbürgens in das Königreich Rumänien wurde 1921–1923 in unmittelbarer Nachbarschaft die rumänisch-orthodoxe Dreifaltigkeitskathedrale gebaut.