En las cercanías de Moclinejo merecen una visita la Hoya de los Muertos y la Cuesta de la Matanza. Fueron el escenario de la derrota de las tropas cristianas del Adelantado de Antequera en su intento por arrebatar estas tierras a los árabes.
Según algunos historiadores, el nombre de Moclinejo se deriva del término árabe «Moclin», que significa «lugar de distrito».
El término municipal de Moclinejo, en la comarca malagueña Axarquía Costa del Sol) fue escenario de un hecho histórico de trascendencia en el desarrollo de la conquista, que dio nombre a la Hoya de los Muertos o Cuesta de Matanza. En 1483, Mulay Hacen fue destronado de Granada refugiándose en el castillo. La actitud provocadora de los árabes alteró a los cristianos quienes trataron de darle un escarmiento; pero éstos arremetieron con fuerza desde lo alto y diezmaron a las huestes cristianas. El triunfo dio un gran prestigio a Mulay Hacen.
Más tarde, ya integrado en el reino de los Reyes Católicos, Moclinejo conoce cierto auge gracias a la explotación de sus viñedos; pero éstos quedaron destruidos tras la plaga de la filoxera del año 1878, que comenzó en este municipio para, más tarde, extenderse por el resto de la provincia de Málaga.