Lüzinyan döneminde, 1298-1312 yılları arasında inşa edilen yapı, tüm Akdeniz coğrafyası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 Gazimağusa’da St. Nicholas Katedrali’nde Kudüs Kralı olarak taç giyerdi. Bina 1571 yılında Osmanlılar tarafından bir minare eklenmek suretiyle camiye çevrilmiş ve ibadete açılmıştır. Katedralin giriş bölümünde yer alan tarihi cümbez ağacı (Ficus Sycomorus), adadaki en yaşlı ağaçtır. Katedralin inşaatına başlandığı 1298 yılında dikilen tarihi ağaç, 15 metre boyunda ve yaklaşık 5 metre genişliğindedir.
