Conformément à une convention impériale, le bâtiment était rectangulaire et orienté vers l’est, avec cinq ailes voûtés, sept chapelles et un grand nombre d’autels.

Le bâtiment original a complètement été détruit au 16ème siècle et remplacé par une construction dentelée ‘façon Gondar’. Comme le bâtiment précédent, il a été construit au-dessus d’une terrasse en escalier.

En 1965 l’empereur Haile Selassie a fait inaugurer une nouvelle église, appelée “Enda Maryam Seyon”. Elle se trouve juste à côté de la vieille cathédrale.

Ce bâtiment avec un dôme massif a été érigé complètement en béton. Son but était de permettre des services religieux pour les deux sexes.