Namık Kemal meydanındadır Lusignan tarafından 1298 –1312 yılları arasında inşa edilmiştir gotik mimarinin en güzel örneklerindendir. Katedralin çağdaşı olan bir benzeri Fransada ki Rheims katedralidir.Kıbrıs’ta ki Lusignan kralları Kudüs krallık tacını bu katedralde giyerlerdi.Kıbrısın son Lusignan kraliçesi Katerine Kornaroda Kıbrısı venediklilere bırakan feragat nameyi bu katedralde imzalamıstı. 1571 yılında Osmanlıların Kıbrısı ele geçirmesi ile yapıya zarar verilmeden camiye dönüştürüldü.1954 yılına kadar Mağusa Ayasofyası olarak anılmaktaydı sonra Kıbrıs fatihi olarak bilinen Lala Mustafa Paşanın adı verildi. Caminin içersinde 1365 yılında zatüreden ölen piskobos İtier de Nobinaux mezarları bulunmaktadır avlusunda cümbez ağacının 1197 yılı itibariyle 685 yaşında olduğu sanılmaktadır.Bu ağaç yılda 7 kez meyve vermektedir