Canillas de Aceituno, junto con Rubite (aldea aneja) se convirtió en una de las zonas de más antigua primitiva cristianización de toda la provincia de Málaga.