A pesar de estas referencias legendarias, no existe ninguna constancia arqueológica de asentamientos humanos en la ciudad anteriores al siglo III a. C. Existe constancia arqueológica de la presencia de diferentes especies de homínidos prehistóricos, anteriores al Homo sapiens, en diferentes yacimientos del
Campo de
Cartagena.