Byen ble grunnlagt av maurerne i 955 for å styrke kontrollen over Middelhavet. Den ligger i et ørkenlandskap som har gjort at mange spaghetti-western filmer er blitt innspilt i området. Byen er også kjent for naturiststrender og er et populært feriemål med en av Europas høyeste årlige gjennomsnittstemperaturer, 19 °C.