- Sus orígenes se remontan con toda probabilidad al Paleolítico, si bien el primer poblado prehistórico documentado es de la Edad del Cobre.
- Las necrópolis fenicia de Trayamar y los restos encontrados en el Morro de Mezquitilla han sido catalogados por los profesores alemanes Schubart y Niemeyer como uno de los restos fenicios más importantes de los existentes en Occidente.
- La entrada de los árabes en la Península Ibérica supone un resurgimiento cuando bereberes procedentes de Argel fundan el pueblo de Algarrobo más al interior e introducen cultivos como la pasa o la almendra y pequeñas industrias de confección de seda.
- En 1487, al tomar las tropas cristianas la ciudad de Vélez Málaga y la fortaleza de Bentomiz, Algarrobo pasa a la corona de Castilla.