Según relata Livio en uno de sus escritos, el antiguo asentamiento púnico pasó a convertirse Colonia Libertinorum Carteia en el año 171 a. C., cuando allí se establecieron más de 4000 hombres, hijos de soldados romanos y mujeres hispanas.