Situada dentro da cerca do castelo, esta igreja foi construída sobre uma mesquita muçulmana. Uma pedra esculpida sobre a fachada mostra as representações da Ordem de Santiago: a cruz-espada, as conchas (vieiras), a cabaça e o bordão de peregrino com que se reconhece o santo guerreiro Santiago.
Destaque numa das capelas laterais, decorada com magníficos azulejos do início do séc. XVII.