Elle a été construite sur le site de l'ancienne cathédrale Visigothique qui, sous les Maures, avait été transformée en mosquée.
La mosquée avait été construite là où se trouvait l'ancienne cathédrale de Visigothic.