In 1102 stichtte de familie Doria uit Genua hier een nederzetting. Die werd al snel versterkt werd met een dikke muur en verschillende wachttorens om de aanvallen vanuit zee af te kunnen weren. De stadswal en de torens bepalen nog steeds het gezicht van het hedendaagse Alghero. Het eerste bastion dat je tegenkomt als je vanuit het noorden Alghero binnenrijdt is de Bastione La Maddalena. Een wandeling over de stadswal is met name in de avonduren een populair uitstapje. Naast het prachtige uitzicht hiervandaan op de Capo Caccia, de steile rotskust, kun je hier namelijk genieten van een geweldige zonsondergang.