Sebastiano Castagna tarafından tasarlanmış ve 1896 yılında Adowa Muharebesi'nde mağlup olan İtalyan esirlere inşa ettirilmiştir. İsmi Aya Yorgi'den gelmektedir. Bina, bir İtalyan turist kitabında Etiyopya Kilise tasarımına Avrupa etkisinini güzel bir örneği olarak anlatılmaktadır. II. İtalya-Habeşistan Savaşı sırasında 1937 yılında Faşist İtalyan yetkilileri binayı yakmışlardır. Katedral daha sonra tekrar özgürlüğün kazanıldığı 1941 yılında İmparator Haile Selassie tarafından restore edilmiştir.