L'edificio ha conosciuto diversi stadi di realizzazione. In Giuseppe Ricciotti, Vita di Gesù Cristo, Mondadori, 1962, §244, viene indicata per l'ordine di costruzione della basilica la data del 325 e si cita un pellegrino di Bordeaux che ebbe modo di vederla nel 333. La scheda UNESCO [1] fa invece riferimento al 339.