The city was known to the Ancient Romans as Anticaria or Antiquaria. It lay within the lands of Tartessos and their successors the Turdetani, the most civilized of the Prehistoric Iberians. Carthaginian Iberia developed along the coast from the sixth century BCE, with their port of Malaca (Málaga) on Anticaria's coast. The Carthaginians expanded into the interior under Hamilcar Barca during the 230s BCE following Carthage's loss of Sicily during the First Punic War. The Roman Republic slowly conquered eastern Hispania over the course of the Second Punic War, cementing its control with Scipio Africanus's 206 BCE victory at Ilipa. The territory was ceded by Carthage in 201 BCE and Anticaria's region was organized as Hispania Ulterior in 197 BCE. That year, the Turdetani rose in revolt, being put down a few years later by legions under Cato the Elder. The area was then heavily Romanized with many colonies established nearby. The present street plan largely follows those of the Roman town. Following Agrippa's success in suppressing the Cantabri in northern Spain, Hispania was again reorganized: Anticaria then formed part of Hispania Baetica. Under the Romans, Anticaria was particularly known for the high quality of its olive oil. Spain became increasingly Christian after the second century.