Las tierras de Larva están pobladas desde la prehistoria más antigua, un poblamiento auspiciado por su localización cerca del Guadiana Menor, en la vía de comunicación que unía el Alto Guadalquivir con Levante.

A un kilómetro del casco urbano se encuentra el asentamiento ibérico de Cerro de Castellón, fechado entre el siglo II y I a.C. Se trata de un recinto fortificado situado en la parte superior de un cerro aislado en medio del llano, que continuó ocupado en época romana.