Em 1245, Jaume I conquistou Alcalalí aos árabes. A partir daí, começa uma longa história de doações e compras deste território por diferentes nobres e senhores.
O monumento que marca a história do concelho é a Torre Medieval, que foi construída no século XIV para proteger a vila dos ataques de piratas e bandidos.
Em 1609, o município foi despovoado pela expulsão dos mouros e em 1610 os novos residentes, especialmente das Ilhas Baleares, receberam uma carta de populacho.
Na segunda metade do século XIX, Alcalalí absorveu o até então independente município de La Llosa de Camacho.