XIV. yüzyılda Lüzinyan'lar tarafından gotik tarzda yapılmış olan bir kilisedir. Kiliseye dıştan bakıldığı zaman mimarinin en göze çarpan yanı duvarın içine çekilmiş olan ve yukarı doğru daralan ayaklardır. Bu ayakların arasına dar ve uzun pencereler yerleştirilmiştir. Kilisenin üç girişi bulunmaktadır. Güney kapısının ince bir taş işçiliği vardır. Kapı sövesinin (kasasının) üstünde üç tane Lüzinyan armasının kabartması vardır. Batı kapısı bu kapıdan biraz daha büyük olup, mimarisi aynıdır. Kuzey girişi öteki girişlerden daha sadedir. Batı ve Kuzey kapılarında ejderha kabartmaları vardır. Kıbrıs 1571 yılında Osmanlıların eline geçtikten sonra yapıya, minare ve minber (mimber) eklenerek camiye çevrildi ve yapının adı Haydar Paşa Camisi olarak değiştirildi. Lefkoşa'da St. Sophia Katedrali'nden sonra (Selimiye Camisi), sanat açısından tarihi değere haiz ikinci bir yapıt olarak St. Catherina Kilisesi (Haydar Paşa Camii) gösterilmektedir.