arece ser que Alcolea del Río fue fundada por los Fenicios, llamándose entonces "Canama".
Posteriormente se sabe que fue un importante puerto fluvial a través del Guadalquivir y además que el comercio de la alfarería fue muy importante, desde Arva y Canama salían para Roma y otros sitios las ánforas destinadas a contener vino y aceite. Arva está situada en la zona del Molino de la Peña de la Sal, justo al norte de Alcolea.
Hay otros importantes yacimientos que son: El Castillejo, La Estacad, El Tejarillo y La Mesa.

Los Musulmanes le pusieron de nombre "Al-Koliah", que significa "El Castillejo", y de ese nombre procede directamente el actual.

En 1247 fue reconquistada por la Orden Militar de San Juan de Jerusalén. A Fernando III le fue de mucha utilidad la fortaleza de esta villa para preparar la conquista de Sevilla.