كان مسجد لالا مصطفى باشا سابقاً عبارة عن كاتدرائية لاتينية ذات تصميم معماري قوطي بديع وأصول تعود إلى العصور الوسطى، ثم تم تحويلها إلى مسجد على يد الأتراك العثمانيين عام 1571 ميلادي (بعد الغزو العثماني على قبرص)، وأهم ما يميّزها هو المئذنة التي تُوفّر إطلالة ساحرة على البحر والأفق البعيد؛ ويجب التنويه إلى أن الجولات السياحية تكون مُتاحة في غير أوقات الصلاة.