In historical times, around 300 BC it was the settlement of a Celtic tribe, the Bituriges Vivisci, who named the town Burdigala, probably of Aquitainian origin. The name Bourde is still the name of a river south of the city.
In 107 BC, the Battle of Burdigala was fought by the Romans who were defending the Allobroges, an allied Roman tribe, and the Tigurini led by Divico. The Romans were defeated and their commander, the consul Lucius Cassius Longinus was killed in the action.
The city fell under Roman rule around 60 BC, its importance lying in the commerce of tin and lead towards Rome. Later it became capital of Roman Aquitaine, flourishing especially during the Severan dynasty (3rd century). In 276 it was sacked by the Vandals. Further ravage was brought by the same Vandals in 409, the Visigoths in 414 and the Franks in 498, beginning a period of obscurity for the city.
In the late 6th century, the city re-emerged as the seat of a county and an archdiocese within the Merovingian kingdom of the Franks, but royal Frankish power was never strong. The city started to play a regional role as a major urban centre on the fringes of the newly founded Frankish Duchy of Vasconia.
The city was plundered by the troops of Abd er Rahman in 732, after he had defeated Duke Eudes in the Battle of the River Garonne near Bordeaux and before the former was killed during the Battle of Tours on 10 October. After Duke Eudes's defeat, Aquitaine pledged allegiance formally to the new rising Carolingian dynasty, but still remained out of Frankish central rule until 768 (Duke Waifer defeated). In 736, the Aquitanian duke Hunald led a rebellion after his father Eudes's death, at which Charles responded by sending an expedition that captured Bordeaux, while the Frankish commander didn't retain it for long, since he left south-east to wage war in Narbonnaise.
In 778, Seguin (or Sihimin) was appointed count of Bordeaux, probably undermining the power of the
