El término de Barbate ha estado habitado desde el Paleolítico inferior, destacando los yacimientos de la laguna de la Janda, donde se han encontrado bifaces y hendidores de achelense medio, antecedentes de las sociedades productoras que se fueron formando en torno al VIII milenio a.C.