No hay constatación arqueológica ni documental de la capilla del siglo I, pero sí las hay de la existencia de una iglesia dedicada a Santa María en Saraqusta en el siglo IX, en torno a la que se articulaba una de las comunidades de mozárabes de la ciudad en el lugar que hoy ocupa la Basílica, según transmite Aimoino, monje franco de la abadía de Saint-Germain-des-Prés, en su obra "Historia translationis Sancti Vincentii", compuesta entre el 870 y el 888.