St. Nicholas Katedrali Akdeniz dünyasının en güzel Gotik yapılarından biri olarak bilinmektedir. Lüzinyan'lar döneminde 1298-1312 yılları arasında yapılmıştır. Önündeki tropik incir (Ficus Sycomorus) ağacının inşaat başladığı zaman dikildiği ve katedral ile yaşıt olduğunu söyleyenler vardır. 1571 yılında cami haline getirilene kadar adanın kralları önce Lefkoşa'daki St. Sophia Katedrali'nde Kıbrıs Kralı olarak, sonra da kutsal topraklara daha yakın olduğu için Famagusta'da Kudüs Kralı olarak taç giyerlerdi.
Katedralin en güzel ve en iyi korunmuş olan Batı cephesinin mimarisi Fransa'nın Reims Katedrali'nin ön yüzünden etkilenmiştir. Bu cephede ortadaki girişin üzerinde Gotik stilde işlemeli eşsiz bir pencere yer almıştır. Avlusundaki 16. yüzyıl Venedik galerisi günümüzde şadırvan olarak kullanılmaktadır. Girişinin iki yanındaki yuvarlak pencerelerin üzerinde bir Venedik arması görülmektedir. Oynayan hayvanlar ve çelenklerle süslü kabartmanın Salamis'teki bir Roma tapınağından geldiği sanılmaktadır. Katedralin içinde orta nefin yan neflerden tonozla bir tavanı da taşıyan iki sıra sütunla ayrıldığı göze çarpar. Apsıti Kıbrıs kiliselerinin çoğunda olduğu gibi Doğu üslubunda, yani üç bölmelidir. Yukarıdaki gülpencereler veya sivri kemerli ince uzun pencereler çok iyi korunmuş durumdadır. Batı yönünde ve yanda iki ufak şapel yer almıştır.