Die römische Stadt Apta Julia lag an der Straße nach Marseille. Außerhalb der Stadtmauern entstand der erste christliche Standort. Diese Terra Sancturia war der erste Bischofssitz des 3. Jahrhunderts, wohl auch bereits als Domgruppe. Zwischen 260 und 280 wurde diese Anlage zerstört. Es erfolgte eine Verlegung in die Stadt, wo auf den Resten eines römischen Tempels eine neue Kathedrale als Saalbau von 10 x 16 m entstand. Dieser Bau befand sich zwischen dem römischen Theater und dem Forum in Nord-Süd-Ausrichtung. Um 396 wurde der Kathedralsitz an der heutigen Stelle erneuert, indem er vom alten Standort leicht verschoben und um 90 Grad gedreht wurde. Wahrscheinlich erfolgte diese Maßnahme zur Zeit der Synode von Nîmes im Jahr 396. Von dieser spätrömisch/frühmerowingischen Kathedrale stammen noch Teile der kleinen unteren Krypta mit wiederverwendeten Altarschranken mit Flechtwerk. Römische Mauerreste befinden sich in Südseitenschiff. In dieser Zeit dürfte auch eine Domgruppe entstanden sein mit der Cathédrale Sainte-Anne, einer Domklosterkirche Saint-Paul (obj-738) und einem Baptisterium (obj-739). Nach einer Zerstörung durch die Sarazenen 896 muss ein Neubau erfolgt sein. Mittelschiff und südliches Seitenschiff des heutigen Baus stammen aus dem 11. Jahrhundert, der Chor aus dem 14. Jahrhundert.

La ville romaine d'Apta Julia était située sur la route menant à Marseille. Le premier site chrétien fut construit à l'extérieur des remparts de la ville. Cette Terra Sancturia fut le premier siège épiscopal du IIIe siècle, probablement déjà sous la forme d'un ensemble cathédral. Entre 260 et 280, ce complexe fut détruit. Il fut transféré dans la ville, où une nouvelle cathédrale fut construite sur les vestiges d'un temple romain, sous la forme d'une salle de 10 x 16 m. Ce bâtiment était situé entre le théâtre romain et le forum, dans une orientation nord-sud. Vers 396, le siège de la cathédrale fut rénové à son emplacement actuel, en le déplaçant légèrement de son ancien emplacement et en le tournant de 90 degrés. Cette mesure fut probablement prise lors du synode de Nîmes en 396. De cette cathédrale de la fin de l'époque romaine/début de l'époque mérovingienne, il reste encore des parties de la petite crypte inférieure avec des balustrades d'autel réutilisées avec des entrelacs. Des vestiges de murs romains se trouvent dans la nef sud. C'est probablement à cette époque qu'a été créé un ensemble cathédral comprenant la cathédrale Sainte-Anne, une église collégiale Saint-Paul (obj-738) et un baptistère (obj-739). Après sa destruction par les Sarrasins en 896, un nouveau bâtiment a dû être construit. La nef centrale et la nef sud du bâtiment actuel datent du XIe siècle, le choeur du XIVe siècle.