Benaoján liegt versteckt im Nordosten der Sierra de Libar, eingebettet in eine schmale Sedimentebene, die wie eine Mulde zwischen bis zu 1200 Meter hohen Karstbergen und 800 Meter hohen Bergrücken des Montalate eingesenkt ist. Auf etwa 520 Metern Höhe füllt der Ort mittlerweile mehr als die Hälfte dieser nur zwei Kilometer langen und maximal 500 Meter breiten Ebene aus. Über einen flachen Bergsattel im Südosten ist das Becken mit dem Tal des Río Guadiaro verbunden, wo Straße und Eisenbahnlinie nach Ronda und Algeciras verlaufen.
Erstmals erwähnt wird Benaoján nicht in alten Urkunden, sondern durch eine zufällige Entdeckung: 1905 stieß ein Landwirt auf die vergessene Höhle Cueva de la Pileta, deren Wände prähistorische Zeichnungen tragen. Die Höhle selbst und ihre Nachbarhöhle Cueva del Gato entstanden vor 15.000 bis 25.000 Jahren, während die Malereien etwa 3500 Jahre alt sind. Der Ort lebt seit jeher von der Landwirtschaft in dieser wasserarmen Karstlandschaft, deren Wasserhaushalt durch Besiedlung und Schadstoffe zusätzlich belastet ist.
Besucher zieht es vor allem wegen der Höhlen an, die zu den bedeutendsten prähistorischen Fundstätten Andalusiens zählen. Neben den natürlichen Schätzen prägen religiöse Feste das Leben, darunter der Karneval im Februar und das Fest zu Ehren des Schutzpatrons San Marcos Ende April. Der Bahnhof Benaoján-Montejaque verbindet den Ort mit Málaga, Antequera und Algeciras. Eine Besonderheit ist die Partnerschaft mit der deutschen Stadt Knittlingen in Baden-Württemberg.