Op een werkelijk unieke plek met uitzicht over de Golf van Asinara ligt Castelsardo. De stad op de heuvel beschikt nog over de oude muur, die diende ter bescherming van eventuele aanvallen van zee. Het kasteel dat zich bovenop de heuvel bevindt, werd in de XII eeuw gebouwd door de familie Doria.In die tijd werd Castelsardo dan ook Castel-Doria genoemd. Vervolgens werd deze plaats ingenomen door de Arogonezen en veranderde de naam uiteraard in Castel-Aragonese.
Ondanks het toerisme is het historische centrum vrij karakteristiek gebleven. Kleine smalle steegjes, piazza's, samen met de juwelen van het historische centrum; de
Kathedraal Sant' Antonio Abate en de kerk van Santa Maria. Daarnaast treft men vele restaurantjes, bars en winkeltjes aan waar u met een beetje geluk kan meekijken bij het vlechten van
traditionele Sardijnse rieten manden. Ook koraal is erg belangrijk in deze omgeving en deze wordt dan ook eigenlijk in iedere winkel wel aangeboden.
Niet ver van Castelsardo moet men zeker even stoppen bij de
Olifantenrots. Deze Domus de Janas is door de jaren heen geslepen door de wind en heeft de vorm van een olifant gekregen.