The site where is Béziers has been occupied since Neolithic times, before the arrival of Celts. Roman "Betarra" was on the road that linked Provence with Iberia. The Romans refounded the city as a new place for veterans in 36–35 BC and called it "Colonia Julia Baeterrae Septimanorum". Stones from the Roman amphitheatre were used to construct the city wall during the 3rd century. The city was occupied by the Moors between 720 and 752.