En el término de
Olvera, concretamente en la
Sierra de Lijar, se encontraron numerosos restos
romanos en el
verano de 1986. El arqueólogo Lorenzo Perdigones redactó un informe donde se manifestaba la existencia de un asentamiento
romano en el lugar, datado, posiblemente, en los finales del siglo iii d. C. A principios del siglo viii, los musulmanes se aprovechan de las luchas internas de los visigodos para invadir la península. En una fase temprana de la ocupación, los bereberes se extienden por la sierra gaditana, ocupando los antiguos núcleos de la zona. Es posible que la localidad se convirtiera en la Calcena que describe Al-Himyari, una importante ciudad, cabecera de la Cora de Saduna.