Es un municipio que se encuentra a unos 51 km de Málaga, su población total es de 2125 habitantes y su extensión es de unos 42 km2.La población de Canillas de Aceituno se encuentra a unos 649 m de altitud.
Su genuina denominación es Canillas Azzeitún, que significa los olivares. Se ignora si tuvo otros orígenes que no fueran árabes, aunque es probable que estuviera habitada por fenicios y romanos, dada su situación privilegiada en la montaña de Bentomiz. Uno de los personajes más importantes nacidos en la villa es sin duda Antonio Jiménez Rodríguez, »Antonio de Canillas», cantaor de flamenco.