Lüzinyanlar döneminde, 1298 – 1312 yılları arasında inşa edilen yapı, tüm Akdeniz dünyasının en güzel Gotik yapılarındandır. Lüzinyan kralları, önce Lefkoşa’da St. Sophia Katedrali’nde Kıbrıs Kralı, sonra da Mağusa’da St. Nicholas Katedrali’nde Kudüs Kralı olarak taç giyerlerdi.
1571 yılında cami haline getirilene dek, bu törenler yapılagelmiştir. Katedralin en güzel ve en iyi korunmuş olan batı cephesinin mimarisi Fransa’daki Reims Katedralinden etkilenmiştir.
Gotik tarzda işlemeli eşsiz bir penceresi bulunan katedralin 16’ıncı yüzyıl Venedik galerisi avluda yer almakta ve günümüzde şadırvan olarak kullanılmaktadır. Girişteki yuvarlak pencerelerin üzerinde bir Venedik arması görülmektedir.
Bazı hayvan figürleriyle süslü kabartmanın Salamis’teki bir tapınaktan geldiği sanılmaktadır. Katedralin apsiti, çoğu Kıbrıs kiliselerinde olduğu gibi, Doğu üslubunda ve üç bölmelidir.
Yukarıdaki pencereler iyi korunmuş olup, batı cephesinde ve yanda iki şapel bulunmaktadır. Yapının önünde bulunan tarihi cümbez ağacı adanın kuzeyinde çok az bulunmakta olan tropik bir incir türüdür. (Ficus Sycomorus).
Bu ağacın, inşaat başladığı zaman dikildiği ve katedral ile yaşıt olduğunu söylenmektedir. Ağacın en belirgin özelliği yılda yedi kez meyve vermesidir.
