La Iglesia fue elevada sobre un modesto templo anterior erigido en conmemoración de la mítica batalla de Tentudía.