Diğer adı St. Nikolas Katedrali olan eski bir Katolik kilisesidir. Kıbrıs'ın Osmanlı Devleti tarafından 1571 yılında fethedilmesinden sonra camiye çevrilmiş ve fetih sırasında başarısından dolayı Kıbrıs Fatihi olarak adlandırılan Lala Mustafa Paşa'nın adı verilmiştir. İşlemeleri, mimarisi ve gotik yapısıyla ile göz dolduran cami dıştan görüntüsü ile hala bir katedrali andırmaktadır.