Nel 1245, Jaume I conquistò Alcalalí dagli arabi. Da allora inizia una lunga storia di donazioni e acquisti di questo territorio da parte di diversi nobili e signori.
Il monumento che segna la storia del comune è la Torre Medievale, costruita nel XIV secolo per proteggere il paese dagli attacchi di pirati e briganti.
Nel 1609, il comune fu spopolato con la cacciata dei Mori e nel 1610 i nuovi residenti, soprattutto delle Isole Baleari, ricevettero una lettera popolare.
Nella seconda metà del XIX secolo, Alcalalí assorbì l'allora comune autonomo di La Llosa de Camacho.