In Roman times, the city was named Tarraco and was capital of the province of Hispania Tarraconensis (after being capital of Hispania Citerior in the Republican era). The Roman colony founded at Tarraco had the full name of Colonia Iulia Urbs Triumphalis Tarraco.
Part of the bases of large Cyclopean walls near the Cuartel de Pilatos are thought to pre-date the Romans. The building just mentioned, a prison in the 19th century, is said to have been the palace of Augustus. The 2nd century amphitheatre, near the sea-shore, was extensively used as a quarry after the fall of the Western Roman Empire, and but few vestiges of it now remain. A circus, c. 450 m long, was built over in the area now called Plaça de la Font, though portions of it are still to be traced. Throughout the town Latin, and even apparently Phoenician, inscriptions on the stones of the houses mark the material used for buildings in the town.