L'Albanie a interdit toute religion en 1967, et l'Église orthodoxe n'a été rétablie qu'au début des années 1990. La cathédrale a ouvert le 24 juin 2012, marquant les vingt ans de ce renouveau et de l'élection de l'archevêque Anastasios, et en 2014 elle a été solennellement consacrée par le patriarche œcuménique Bartholomée, en présence des chefs de nombreuses Églises orthodoxes. Elle a été conçue par l'architecte new-yorkais Steven P. Papadatos.
L'ensemble s'organise autour d'une coupole de 32 mètres et d'un clocher élancé de 46 mètres, et comprend aussi la chapelle de la Nativité, un centre culturel, une bibliothèque et un petit musée. Entrez pour admirer l'iconostase et le vaste intérieur sous la grande coupole. Portez une tenue correcte et restez silencieux pendant les offices.
C'est un ajout facile et enrichissant à toute promenade autour de la place Skanderbeg.
