Lüzinyanlar döneminde, 1298 – 1312 yılları arasında yapılmış olan 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 Batı cephesi mimarisi Fransa’daki Reims Katedralinden etkilenmiştir. Gotik tarzda işlemeli eşsiz bir penceresi bulunmaktadır. 16. yy. 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, üç 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.