مسجد لالا مصطفی پاشا  که حدود  7 قرن قدمت دارد و ساخت آن 100 سال به طول انجامیده  در منطقه فاماگوستا واقع شده است. تا قبل ازتصرف این کشور توسط عثمانی ها،  این بنا به عنوان کلیسا جامع سنت نیکولاس  شهرت داشت که محل عبادت مسیحیان بوده است. تصاویر زیبای گوناگونی در آن کشیده شده بود که با تبدیل این مکان به مسجد، این نقاشی ها ازبین رفته و مناره هایی نیز به مسجد اضافه شد. نام کنونی این مسجد در سال 1954 از اسم وزیر اعظم امپراطوری عثمانی که در مقابل ونتیان از سلطان مراد و قبرس محافظت کرد برگرفته شده است.
 یکی از جذاب ترین قسمت های این بنا، نمای غربی آن است که به کلیسای جامع ریمز فرانسه شباهت دارد. سه قوس نمای جلویی که تا به امروز هم به خوبی حفظ شده از اوایل قرن 16 به جای مانده است. در بالای قوس میانی آرم جیووانی رنیر که در سال 1551 میلادی فرماندار قبرس بوده قرار دارد  و چهارستون گرانیت واقع در آن از بقایای سالامیس می باشد.  به عبارت دیگر، مسجد لالا مصطفی پاشا قبرس یکی از جاذبه های توریستی فاماگوستا است و یکی از بزرگترین ساختمان های قرون وسطی در حوزه مدیترانه به شمار میرود .