Aan de achterkant van het stadje Castelsardo is een trap naar beneden die helemaal om de baai heen loopt. vanaf boven zie je de haven liggen. Naar boven lopen kan je via de oude straatjes aan de voorkant van het stadje. Zo heb je een mooie wandeling.
De stad heeft in de loop der eeuwen verschillende namen gehad. De eerste naam van de nederzetting was Castelgenovese, gesticht in 1102 door een adellijke familie uit Genua. Na de verovering in de 15e eeuw door de Spanjaarden werd het Castelaragonese, om tenslotte door Carlo Emanuele III omgedoopt te worden tot het huidige Castelsardo. De oude vestingmuur en het eeuwenoude fort Castello Bellavista domineren nog steeds het historische centrum.