चर्च ऑफ आवर लेडी ऑफ रेमेडी पुराने शहर से सेंट जॉन के महल तक जाने वाले ऊंचे पहाड़ की ढलान पर स्थित है। इसका निर्माण 15वीं शताब्दी की शुरुआत में स्थानीय लोगों द्वारा किया गया था, जिन्होंने शहर को प्लेग महामारी से बचाने के लिए कृतज्ञता व्यक्त करते हुए पवित्र माता की पूजा की थी, लेकिन पहले संदर्भ में इसकी तारीख 1518 बताई गई है। 6वीं शताब्दी की एक पुरानी धार्मिक इमारत, से संबंधित है प्रारंभिक ईसाई काल, सल्तनत में पुरातात्विक खुदाई में पाया गया था। चर्च की दीवारों को धन्य वर्जिन मैरी के जीवन को दर्शाने वाले चित्रों से सजाया गया है: जन्म, मंदिर में प्रवेश, घोषणा और स्वर्ग में आरोहण। जब आप चर्च जाते हैं, तो आप कोटर की खाड़ी और कई सुरम्य परिदृश्य देख सकते हैं।