Canillas de Aceituno liegt 51 Kilometer von Málaga und 21 Kilometer von der Küstenstadt Torre del Mar entfernt.
Das Dorf liegt an der landschaftlich reizvollen Mudéjar-Route, auf 645 Metern Höhe in den Ausläufern der Sierra Tejada, auf dem höchsten Berg der Axarquía, La Maroma, der 2.080 Meter hoch ist. Die natürliche Quelle des Berges zieht Menschen von weit her an, denn man glaubt, dass das Trinken des reinen Wassers Krankheiten vorbeugt. In der Nähe befindet sich die spektakuläre Schlucht des Flusses Almanchares, wo es Picknick- und Grillplätze gibt.
Das Dorf ist maurischen Ursprungs, aus dieser Zeit sind ein Wassertank und ein Turm erhalten. Der Turm, der gegenüber dem Rathaus steht, ist unter dem Namen "Die Maurische Königin" bekannt und hat gepaarte Bögen im Mudéjar-Stil. Die Kirche Nuestra Señora del Rosario aus dem 16. Jahrhundert ist im gotischen Mudéjar-Stil erbaut und steht an der Spitze des Dorfes. Das Dorf war ein Zufluchtsort für die Mozarabier - Christen, die während der muslimischen Herrschaft ihre Religion und ihre Bräuche beibehielten.
Der Name des Ortes leitet sich von dem maurischen Namen Azeytuni aus dem 8. Jahrhundert ab, dem arabischen Wort für einen farbigen Stoff aus Seide. Im 16. und 17. Jahrhundert, unter christlicher Herrschaft, handelte das Dorf weiterhin mit Seide.
Am Rande des Dorfes befindet sich ein öffentliches Freibad. Das ganze Dorf ist von herrlichen Aussichten auf die Berge, den See und das Meer umgeben.