Las obras empezaron el 7 de abril de 1858, y la primera fase se terminó y se consagró en 1867. La catedral sufrió daños por un terremoto en 1905 y de nuevo durante el asedio de Escutari en 1912-1913, cuando se declaró un incendio en el campanario. Su época más oscura llegó en 1967, cuando el régimen comunista prohibió la religión: la iglesia se cerró, sus torres se destruyeron y se convirtió en un Palacio de los Deportes. Volvió a abrir en 1990, y el 11 de noviembre de ese año acogió la primera misa celebrada en Albania desde 1967.
En 1993 el papa Juan Pablo II visitó la catedral, lo que marcó el renacer de la vida religiosa en el país. Hoy vuelve a ser una iglesia en activo. Su amplio interior, de 74 metros de largo y 50 de ancho, se construyó para acoger a unas 6.000 personas y transmite una serena dignidad, mientras que la historia que se recuerda dentro habla de persecución y supervivencia.
Los visitantes son bienvenidos fuera de las horas de culto; viste con respeto al visitar este importante lugar de fe y memoria.
