Původně augustiánský kostel zasvěcený Panně Marii, jehož počátek se datuje do 14. století. Kostel ale utrpěl několik vážných poruch, a tak byl poté přestavěn na mešitu. Věří se, že zde byl na konci 7. století pohřben uznávaný muslimský prorok Omar. Návštěvníci by měli pamatovat na fakt, že se před vstupem do mešity musí zout a být také vhodně oblečeni.
Mešita se nachází v centru města, konkrétně blízko hlavního trhu. Opět musíte vstoupit za městské hradby jednou ze tří bran. Mešita leží nedaleko hranice s tureckou částí.
