Canillas de Aceituno se encuentra a 51 kilómetros de Málaga y a 21 kilómetros de la localidad costera de Torre del Mar.
El pueblo está situado en la pintoresca Ruta Mudéjar, a 645 metros de altitud en las estribaciones de Sierra Tejada, en la montaña más alta de la Axarquía, La Maroma, que alcanza los 2.080 metros. El manantial natural de la montaña atrae a gentes de lugares lejanos debido a la creencia de que si se bebe el agua pura se previenen enfermedades. Cerca se encuentra el espectacular cañón del río Almanchares, donde hay zonas de picnic y barbacoa.
El pueblo es de origen morisco, de cuya época se conservan un aljibe y una torre. La torre, que se alza frente al ayuntamiento, es conocida como La Reina Mora y tiene arcos pareados de estilo mudéjar. La iglesia de Nuestra Señora del Rosario, construida en el siglo XVI, es de estilo gótico-mudéjar y se alza en lo alto del pueblo. El pueblo fue refugio de mozárabes, cristianos que mantuvieron su religión y costumbres durante la dominación musulmana.
El nombre de la ciudad procede del nombre morisco del siglo VIII Azeytuni, palabra árabe que designa un tejido coloreado hecho con seda. Durante los siglos XVI y XVII, bajo dominio cristiano, el pueblo siguió comerciando con seda.
En las afueras del pueblo hay una piscina pública al aire libre. Todo el pueblo está rodeado de magníficas vistas a la montaña, el pantano y el mar.