تم بناء المسجد الزخرفي بالأصل ككنيسة تسمى كنيسة الأنبياء الإثني عشر، وقد أُطلق عليها اسم "كنيسة النمش" في الفترة العثمانية، وذلك لاحتواء المبنى على العديد من الزخارف، وكما هو واضح من النقش على المذبح، فقد تم تحويل الكنيسة إلى مسجد في عام 1956 وأُطلق عليه اسم "المسجد الزخرفي"، ويمتاز المبنى بأعماله الحجرية الجميلة في واجهته الغربية وأبراج الزاوية الخاصة به، وإن أحد الجوانب الرائعة للمبنى هي الزخارف المحفورة على الجدران الخارجية للأعمدة النصفية.