La historia documentada del templo data del siglo IX, cuando según la "Historia del traslado de San Vicente" escrita por Aimoino, se atestigua la existencia de una iglesia mozárabe en Saraqusta dedicada a Santa María en el mismo lugar en el que actualmente se encuentra la basílica barroca.