Testigo de la historia a los largo de todos los tiempos, se han encontrado restos de la cultura argárica y de los fenicios, fue la Salambina de los cartagineses, la Segalvina de los romanos y la Salawbiniya de los árabes.
Durante la dominación romana formó parte del itinerario que unía Castulo con Malaka. Importante fortaleza también durante toda la Edad Media. Hasta aquí llegó la expedición de Alfonso I el Batallador en tierras andalusíes.
Conquistada por los Reyes Católicos en el 1489, fue defendida años después por Francisco Ramírez de un ataque de los árabes. En los siglos XVIII y XIX fue duramente castigada por los ataques de los piratas turcos, obligando a su población a trasladarse a lugares más seguros en las montañas próximas. En siglo XX inicia una etapa de prosperidad gracias al cultivo de la caña de azúcar y especies tropicales y al turismo.
