C'est la seule église d'Espagne qui abrite les restes de trois religions. Autrefois mosquée, une synagogue fut érigée sur ordre du roi Alphonse X en 1252, puis consacrée temple chrétien en 1391. En 1661, il fut décidé de la convertir entièrement en église, un acte de Juan González. Toute l'église a été démolie. Les colonnes de pierre d'origine ont été remplacées par cinq paires de colonnes, sans base ni en-tête, et du marbre rouge inscrit a été ajouté sculpté dans les pierres de maçonnerie. En tant que modifications du bâtiment d'origine.