Como la mayoría de las poblaciones de esta provincia, su ubicación ha estado ocupada por el ser humano desde tiempos prehistóricos.
Arcos, por su propio enclave geográfico, ha constituido en todos los tiempos un lugar estratégico. Prueba de ello es la
cueva del Higueral de Valleja, donde se han encontrado enterramientos prehistóricos.