Byggandet av katedralen inleddes på juldagen 1842 då hörnstenen lades av kung Otto och drottning Amalia.

Arbetare använde marmor från 72 rivna kyrkor för att bygga katedralens enorma murar. Tre arkitekter och 20 år senare var den färdig. 21 maj 1862 tillägnades den färdiga katedralen Bebådelsen av Guds moder ’(Ευαγγελισμός της Θεοτόκου)’ av kungen och drottningen. Katedralen är en treskeppig, välvd basilika som är 40 meter lång, 20 meter bred, samt 24 meter hög. Inuti finns gravarna över två helgon som dödades av ottomanska turkarna under den ottomanska perioden: Heliga Philothei och Patriark Gregorius V.