It was Celtic tribes who first established Bordeaux, but it wasn't until about 200 years later, under the rule of the Romans, that the town started to blossom. Back then it was called Burdigala; today the only remains of Burdigala are the crumbling ruins of the 3rd-century amphitheatre, Palais Gallien.