In der Nähe von Moclinejo sind die Hoya de los Muertos und die Cuesta de la Matanza einen Besuch wert. Sie waren Schauplatz der Niederlage der christlichen Truppen des Adelantado de Antequera bei ihrem Versuch, diese Gebiete von den Arabern zu erobern.
Einigen Historikern zufolge leitet sich der Name Moclinejo vom arabischen Wort "Moclin" ab, was "Ort des Bezirks" bedeutet.
Die Gemeinde Moclinejo war Schauplatz eines wichtigen historischen Ereignisses in der Entwicklung 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.