Das Bistum wurde im 314 errichtet und der erste Bischof war "Oriental". Die Heiligen "Delphin" (380–404), "Amandus" (404–410 und 420–432) und "Severin von Köln" (410) wirkten als Bischöfe in der Stadt. Im 5. Jahrhundert wurde Bordeaux durch die Westgoten, kurz darauf durch die Franken eingenommen. 732 verwüstete Abd ar-Rahman während seines Feldzugs die Stadt (siehe Schlacht von Tours und Poitiers). Im 9. Jahrhundert fielen die Normannen ein und plünderten die Stadt erneut. Erst danach begann sich Bordeaux zu erholen. "Gérard d’Angoulême (de Blaye)" war von 1131 bis 1135 erster Erzbischof des Bistums.