Canillas de Aceituno ligt 51 kilometer van Malaga en 21 kilometer van de kustplaats Torre del Mar.
Het dorp ligt aan de schilderachtige Mudejar-route, op 645 meter hoogte in de uitlopers van het Sierra Tejada-gebergte, op de hoogste berg van La Axarquía, La Maroma, die 2.080 meter hoog is. De natuurlijke bron uit de berg trekt mensen van ver aan vanwege het geloof dat als het zuivere water wordt gedronken, ziekte wordt voorkomen. Vlakbij ligt de spectaculaire canyon van de rivier de Almanchares, waar picknick- en barbecueplaatsen zijn.
Het dorp is van Moorse oorsprong en uit die tijd zijn een waterreservoir en een toren bewaard gebleven. De toren, die tegenover het gemeentehuis staat, staat bekend als De Moorse Koningin en heeft paarsgewijs geplaatste bogen in Mudejar-stijl. De kerk van Nuestra Señora del Rosario, gebouwd in de 16e eeuw, is van gotisch-Mudejar stijl en staat bovenaan het dorp. Het dorp was een toevluchtsoord voor de Mozarab-bevolking - christenen die hun religie en gewoonten behielden tijdens de moslimoverheersing.
Het dorp ontleende zijn naam aan de 8e-eeuwse Moorse naam Azeytuni, het Arabische woord voor een gekleurde stof gemaakt van zijde. Tijdens de 16e en 17e eeuw, onder christelijke heerschappij, bleef het dorp zijde verhandelen.
Er is een openbaar buitenzwembad aan de rand van het dorp. Het hele dorp wordt omringd door prachtige uitzichten op de bergen, het meer en de zee.