Bereits 56 v. Chr. War Bordeaux unter römischer Herrschaft und hieß Burdigala. Von dieser Zeit ist in der Geschichte der Stadt praktisch nichts mehr übrig - außer den Ruinen eines alten römischen Amphitheaters, das in der Stadt als Palais Gallien bekannt ist (niemand ist sich ganz sicher, woher der Name stammt).
Die Form des riesigen Amphitheaters, das etwa 15.000 Zuschauer hätte aufnehmen können, ist weitgehend von der Entwicklung bedeckt, aber einige der Bögen wurden stehen gelassen und freigelegt. Das Palais war im Laufe der Jahre zunehmend niedergeschlagen worden: Erst 1911 wurde es unter Schutz gestellt.