Es la iglesia más antigua de la ciudad, y se construyó en estilo gótico entre los siglos XIV y XVI sobre los restos de la antigua mezquita mayor de la ciudad, edificada durante la dominación musulmana.