אלבניה אסרה על כל הדתות ב-1967, והכנסייה האורתודוקסית קמה לתחייה רק בתחילת שנות ה-90. הקתדרלה נפתחה ב-24 ביוני 2012, במלאת עשרים שנה לאותה תחייה ולבחירתו של הארכיבישוף אנסטסיוס, וב-2014 נחנכה בטקס חגיגי בידי הפטריארך האקומני ברתולומאוס, יחד עם ראשי כנסיות אורתודוקסיות רבות. היא תוכננה בידי האדריכל הניו יורקי סטיבן פ. פפאדטוס.
המתחם בנוי סביב כיפה בגובה 32 מטר ומגדל פעמונים תמיר בגובה 46 מטר, וכולל גם את קפלת המולד, מרכז תרבות, ספרייה ומוזיאון קטן. היכנסו פנימה כדי להתפעל מהאיקונוסטזיס ומהחלל הפנימי המרווח שמתחת לכיפה הגדולה. התלבשו בצניעות ושמרו על שקט בזמן התפילות.
זוהי תוספת קלה ומשתלמת לכל סיור רגלי סביב כיכר סקנדרבג.
