In der Nähe von Moclinejo Einen Besuch wert sind die „Hoya de los Muertos“ und die „Cuesta de la Matanza“. Sie waren die Schauplatz der Niederlage der christlichen Truppen des Adelantado von Antequera bei seinem Versuch, den Arabern diese Gebiete zu entreißen.
Einigen Historikern zufolge leitet sich der Name Moclinejo vom arabischen Wort "Moclin" ab, was "Ort des Bezirks" bedeutet.
Das Gemeindegebiet von Moclinejo in der Region Axarquía (Costa del Sol) in der Provinz Málaga war Schauplatz eines historischen Ereignisses von großer Bedeutung für den Verlauf der Eroberung, das der „Hoya de los Muertos“ oder „Cuesta de Matanza“ ihren Namen gab. Im Jahr 1483 wurde Mulay Hacen von Granada entthront und flüchtete in die Burg. Das provokante Verhalten der Araber verärgerte die Christen, die versuchten, ihm eine Lektion zu erteilen, doch die Araber griffen mit Gewalt von oben an und dezimierten die christliche Armee. Der Triumph verschaffte Mulay Hacen großes Ansehen.
Später, nachdem es bereits in das Königreich der Katholischen Könige eingegliedert worden war, Moclinejo erlebt dank der Bewirtschaftung seiner Weinberge einen gewissen Aufschwung; diese wurden jedoch durch die Reblausplage des Jahres 1878 zerstört, die in dieser Gemeinde ihren Anfang nahm und sich später auf den Rest der Provinz Málaga ausbreitete.