La construction débuta le 7 avril 1858, et la première phase fut achevée et consacrée en 1867. La cathédrale fut endommagée par un séisme en 1905, puis de nouveau pendant le siège de Scutari en 1912-1913, lorsqu'un incendie se déclara dans le clocher. Sa période la plus sombre survint en 1967, quand le régime communiste interdit la religion : l'église fut fermée, ses tours détruites, et elle fut transformée en palais des Sports. Elle rouvrit en 1990 et, le 11 novembre de cette année-là, accueillit la première messe célébrée en Albanie depuis 1967.
En 1993, le pape Jean-Paul II visita la cathédrale, marquant le renouveau de la vie religieuse dans le pays. Aujourd'hui, c'est de nouveau une église active. Son vaste intérieur, de 74 mètres de long sur 50 mètres de large, fut conçu pour accueillir environ 6 000 personnes et dégage une dignité paisible, tandis que l'histoire qui y est rappelée raconte la persécution et la survie.
Les visiteurs sont les bienvenus en dehors des offices ; merci de porter une tenue respectueuse en visitant ce haut lieu de foi et de mémoire.
