Iglesia de estilo gótico, construida en el siglo XV sobre los restos de la antigua mezquita mayor de la alcazaba. De especial interés son sus muros de piedra, de vanos escasos, y el escudo de armas del duque de Alba, esculpido en la puerta lateral del templo.