La primera documentación escrita que se conoce a cerca de los tres núcleos (Carchelejo, Cárchel y Cazalla) y cuyo III Centenario de su creación como municipio independiente se conmemoró en 1996, está fechada en la época de la conquista de estas tierras por los reyes castellanos.