1280 yılında yıkılan kilisenin yerine 1943 yılında yapılması planlanmış olan Afrika’nın en büyük katedrali 1968 yılında tamamlanmıştır. 5000 kişilik katedralde Aziz Markus’un rölikleri bulunmaktadır. Modernize edilmiş Kıptî mimarisi ile inşa edilen katedralin mimarları Awad Kamel ve Michel Bakhoum’dur.