Albania prohibió todas las religiones en 1967, y la Iglesia ortodoxa no revivió hasta principios de los noventa. La catedral se inauguró el 24 de junio de 2012, cuando se cumplían veinte años de aquel renacer y de la elección del arzobispo Anastasios, y en 2014 la consagró solemnemente el patriarca ecuménico Bartolomé, junto con los jefes de muchas iglesias ortodoxas. La diseñó el arquitecto neoyorquino Steven P. Papadatos.
El conjunto se organiza en torno a una cúpula de 32 metros y un esbelto campanario de 46 metros, e incluye también la capilla de la Natividad, un centro cultural, una biblioteca y un pequeño museo. Entra para admirar el iconostasio y el amplio interior bajo la gran cúpula. Viste con discreción y guarda silencio durante los oficios.
Es un complemento fácil y gratificante para cualquier paseo por la plaza Skanderbeg.
