En el Campo de Gibraltar han aparecido yacimientos arqueologicos relacionados con el Paleolitico inferior en casi todos los terminos municipales, aunque destacan los yacimientos del rio Palmones tanto en 008000 Los Barrios como en Algeciras, que han dado gran cantidad de materiales liticos. El llamado arte sureno es un conjunto de pinturas rupestres datadas en diferentes epocas desde el Paleolitico hasta la Edad del Bronce y agrupadas por el mismo patron de asentamiento. Existen en el Campo de Gibraltar complejos funerarios de notable interes, como la Necropolis de Los Algarbes, datada en el Tercer Milenio a. C. en Tarifa.