Dado que bajo la dominación islámica no se permitía la construcción de iglesias cristianas nuevas, la de Santa María tuvo que existir en época visigoda.