Langs de zeekant heeft Alghero nog indrukwekkende stadswallen. Vermits de oude stadskern op een schiereiland ligt, kan je in een halve cirkel over deze stadsomwalling rond Alghero wandelen. Er zijn verschillende torens, waarvan de Bastione della Maddalena wel de indrukwekkendste is. Ook langs de oostkant zijn er van de stadsomwalling nog torens bewaard gebleven.