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. Katedralin giriş bölümünde yer alan tarihi cümbez ağacı veya tropikal incir (Ficus Soycomorus veya Minimal Deciduos) yaklaşık 700 yıllık geçmişi ile Kıbrıs adasındaki en yaşlı canlı varlıktır. Ağacın katedralin inşaatına başladığı 1298 yılında dikildiği söylenmektedir. Gövdesi 2.70 metreden sonra 7 dala ayrılır. Yılda yedi kez meyve veren ağaç katedralin önüne büyüleyici bir gölge verir. Kökleri Doğu Afrika'ya ulaşan ağaç, güzel bir meyveye sahip olması, sıcak yerler için yarı kapalı gölge bir mekan oluşturma özelliği ve mobilya yapımı için değerli kerestesinin olması nedeniyle eski Mısır'lılar döneminden beri yörede önemliydi. Ağacın meyvelerine halk arasında Firavun meyvesi denmesi belki de buna bağlanabilir.