Durante la época de colonización fenicia, se pusieron los cimientos de la Fortaleza de Zalía, pero fueron los árabes los que construyeron el actual castillo hasta que en 1485 fue conquistado por los Reyes Católicos.