Yüz yıllar boyunca Magosa'da kilise olarak kullanılan bu tarihi bina Osmanlı Devleti'nin burayı fethetmesinin ardından cami olarak hizmet vermeye başlıyor. 16. yüzyıldan beri cami olarak ibadete açık olan kilise muhteşem mimarisi ile göz dolduran bir detay. Kıbrıs'ta gezilecek yerler içinde en güzel tarihi noktalardan biri olan Lala Mustafa Paşa Cami adını da fetih sırasında ordunun başında bulunan paşadan alıyor. Lala Mustafa Paşa'nın fethi yönettiği ve başarılı olduğu Magosa'da adını taşıyan cami günümüzde hala ibadete açık. Burada eski bir katedral olarak muazzam mimarisini göklere uzatan bu yapıdan ezan sesleri yükseliyor.
Kilise olarak hizmet verdiği zaman adı Aziz Nikolas Kilisesi olarak biliniyor. Tarihi de yüz yıllar ötesine uzanan Katolik Kilisesi herkesi mimarisine hayran bırakıyor. Kral ve kraliçenin taç giyme törenleri de bu katedralde yapılıyordu. Ta ki 1571 yılında Osmanlı Kıbrıs'ı fethedene kadar. Fetih ile beraber camiye çevrilen katedral Kıbrıs'ın en büyük iki camisinden biri olarak günümüzde tüm ziyaretçilere açık.
