Elle a été construite sur la mosquée, qui à son tour avait été élevée à la place de l'ancienne cathédrale Visigothique.
La mosquée avait été construite là où se trouvait l'ancienne cathédrale de Visigothic.