St Sophia’dan sonra en dikkate değer Lüzinyan yapısı St. Catherine Kilisesi -şimdiki Haydar Paşa Camii’dir. Tarihçi Sir Harry Luke tarafından Kıbrıs’ın en zarif ve mükemmel Gotik binası olarak tanımlanmaktadır. St. Catherine Kilisesi 14. yy. da inşa edilmiş olup, Osmanlıların adaya hakimiyetlerinden sonra cami haline getirilmiştir. Binanın yukarı doğru daralan ayaklarının arasına uzun ve dar Gotik pencereler yerleştirilmiştir. Pencerelerin üst kısımları alçıdan geometrik desenlerle süslüdür. Kilisenin üç girişi vardır; Gotik stilde yapılmış olan güney kapısının ince taş işçiliği ve kapı sövesinin üzerinde Lüzinyan armalarının kabartmaları göze çarpmaktadır. Batı kapısı daha büyük olup, aynı mimariye sahiptir; sövesi gül ve ejderha motifleriyle süslüdür. Kuzey girişi daha sadedir, burası dirsekler üzerinde elinde balık tutan çıplak bir kadın figürü ve ejderha türü kabartmalarla süslüdür. Kilisenin içinde bir koro yeri, törenlere ait eşyaların saklandığı bir oda, hazine ve küçük bir vaftiz havuzu bulunmaktadır.