Selon son histoire, la ville remonte à l’ère paléolithique.
Depuis lors, les Phéniciens, les Carthaginois et les Romains l’appelaient Astapa (qui signifie «les gens qui vivent près de la mer»).
Sa subsistance a toujours été liée au commerce, à l’agriculture et à la pêche.
Au temps des colonies musulmanes, trois noms furent donnés à la ville: Alextebbuna, Asttebbuna et Istebbbuna.
À l’époque du califat de Cordoue, un seigneur visita la région, avec comme nom Benestepar, et se logea sur les rives de la Sierra Bermeja, (la montagne qui englobe et abrite le village), où il trouva paix et le repos. Cet homme est considéré comme le premier touriste dans la région.
Déjà, sous Henry IV, en raison du refus des musulmans à payer des impôts, ceci a conduit le Roi sur le printemps de 1456 à la conquête de la ville de Alextebbuna qui s’est soumise aux chrétiens.