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. Así, los restos humanos más antiguos, posiblemente correspondientes a fósiles de Homo habilis, podrían datarse hace 1.200.000 años, durante el Pleistoceno inferior, en la
cueva Victoria.