Es la iglesia más antigua de la ciudad, se construyó sobre una mezquita de la que conserva el estanque para abluciones y el alminar. Éste fue posteriormente reformado como torre por Andrés de Vandelvira, que le añadió un cuerpo octogonal. La portada es de estilo gótico isabelino.