Es el templo más antiguo de la ciudad y se levantó según los cánones góticos sobre los restos de la antigua mezquita mayor, entre los siglos XIV y XVI. En estos momentos está sufriendo un profundo proceso de restauración. Por su espectacularidad descuellan la portada barroca y el altor mayor rococó. Su interior posee una gran riqueza monumental repartida a lo largo de sus capillas del Bautismo, Inmaculada y Comunión, antecoro, coro, antesacristía y Sala Capitular reconvertida en capilla. De su fondo documental resaltamos un incunable del s. XIII.