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. Posteriormente, y en el entorno del
puerto de la ciudad, se ha documentado la existencia de restos de actividad del Homo neanderthalensis en la cueva de los Aviones.