Todas las fuentes consultadas señalan una fundación muy antigua para esta localidad, cuya denominación actual se atribuye a los árabes (Alcolea=Castillejo).
Es uno de los términos municipales con mayor número de restos de castillejos de la Edad del Bronce, contando incluso con al menos una motilla (Dehesa de la Motilla), junto al vecino Picón.
Confluyen en el municipio dos importantes ramales de las Cañadas ganaderas Segoviana y Soriana, que poco después de salir ya unidas del término hacia el sur atraviesan el Guadiana por el puente de las Ovejas, ya en el municipio de Los Pozuelos de Calatrava, cuya construcción, en parte, se atribuye a época romana.
Distintas Alcoleas o Castillejos se señalan en varios puntos de éste municipio en época musulmana, tal y como se recogen en las Relaciones Topográficas de Felipe II, donde se dice que “...había siete poblaciones en el término.... en tiempo de moros.... que eran pequeñas según parece por los edificios antiguos, y se llamaban las siete Alcoleas...”
En el siglo XII figura un castillo en el límite del término de Alcolea con Ciudad Real, el castillo de Benavente, en situación cercana al castillo de Alarcos, ubicado al otro lado del río Guadiana, lo que nos indica la importancia estratégica de este paso ya en aquella época. Por su situación, es probable que fuera una de las siete Alcoleas que mencionan las Relaciones Topográficas.
Esta localidad se ve afectada en el siglo XVII por el descenso general de la población que se produce en estas fechas en todo el territorio, pasando en menos de cien años de 184 vecinos (año 1575) a 80 (año 1652).
En el siglo XIII la población vuelve a aumentar, presentando una línea ascendente continua que se verá interrumpida a mediados del siglo XX, cuando se inicia otro descenso demográfico como consecuencia de la emigración de sus habitantes a zonas industrializadas en busca de trabajo y nuevas oportunidades.
