Del Paleolítico el hombre pobló lugares como la Cueva de la Zájara I y II, en Cuevas del Almanzora. Pinturas rupestres han aparecido en cuevas como la de Los Letreros, en Vélez Blanco. De la época del cobre destacan el yacimiento de Los Millares, en Santa Fe de Mondújar.
Con la llegada de los fenicios aparecen las primeras factorías como Villaricos, la Baria púnico-romana, o Abdera, la futura Adra; con su  yacimiento en  el Cerro de Montecristo que muestra los vestigios llegados de Oriente en el siglo VIII a. C., además de posteriores restos púnicos y romanos.
Los iberos se asentaron en lugares como la barriada de El Chuche, en Benahadux. De este periodo se conservan la necrópolis de Boliche, el yacimiento de El Cerrón en Dalías, y otros restos de menor entidad.

En el siglo III a.e.c. las tropas romanas al mando de Publio Cornelio Escipión llegaban a la Península Ibérica, inaugurando una nueva etapa histórica. Existen multitud de vestigios romanos dispersos por toda la provincia. El yacimiento más interesante es el Cerro de Villavieja, en la localidad de Berja, donde se conserva un anfiteatro sin excavar. Destacables son también el yacimiento de Murgi y el mausoleo El Daymún, en El Ejido, los Acueductos de Carcauz en Vícar, el puente llamado La Puente, en Alhama de Almería y los restos de los baños romanos conservados en el Balneario de Sierra Alhamilla (Pechina). También destacan las factorías de garum conservadas en la costa como la de Torre García (Almería) o el Cerro de Montecristo, en Adra.