Canillas de Aceituno se trouve à 51 kilomètres de Malaga et à 21 kilomètres de la ville côtière de Torre del Mar.
Le village est situé sur la route panoramique des mudéjars, à 645 mètres d'altitude, dans les contreforts de la Sierra Tejada, sur la plus haute montagne de l'Axarquía, La Maroma, qui culmine à 2 080 mètres. La source naturelle qui jaillit de la montagne attire des gens venus de loin, car la croyance veut que la consommation de l'eau pure prévienne les maladies. À proximité se trouve le spectaculaire canyon de la rivière Almanchares, où des aires de pique-nique et de barbecue sont aménagées.
Le village est d'origine maure, et un réservoir d'eau et une tour ont été conservés de cette époque. La tour, qui se trouve en face de la mairie, est connue sous le nom de "Reine Maure" et présente des arcs jumelés de style mudéjar. L'église de Nuestra Señora del Rosario, construite au XVIe siècle, est de style gothique-mudéjar et se trouve au sommet du village. Le village était un refuge pour les Mozarabes, des chrétiens qui ont conservé leur religion et leurs coutumes pendant la domination musulmane.
La ville tire son nom du nom maure du VIIIe siècle, Azeytuni, mot arabe désignant un tissu coloré fait de soie. Aux XVIe et XVIIe siècles, sous la domination chrétienne, le village a continué à faire le commerce de la soie.
Une piscine publique en plein air se trouve à la périphérie du village. Tout le village est entouré de superbes vues sur les montagnes, les lacs et la mer.