La basilique primitive d’Arles était probablement située dans un quartier appelé aujourd’hui l’Hauture et était dédiée à saint Étienne. Le transfert de la cathédrale à son emplacement actuel longtemps attribué à saint Hilaire ou à son prédécesseur Patrocle, n’a pu avoir lieu qu’après l’épiscopat de Césaire. En effet cette église primitive disparaît dans la tourmente des invasions du viie siècle puis est reconstruite à son emplacement actuel à l’époque carolingienne. Elle est à nouveau reconstruite à la fin du xie siècle avec la construction d’un chœur et du transept puis de la nef. Le chœur sera reconstruit au xve siècle avec la création d’un déambulatoire. Sa période de construction est incertaine : entre le xiie siècle et le xve siècle