Durant l'époque romaine, il s'agissait probablement de la mythique Tibula, mais au Moyen-Age et durant des siècles, cette forteresse fut celle inexpugnable, protégée par de puissantes murailles et bien 17 tours, jusqu'à l’avènement des armes modernes. Le noyau originel de Castelsardo fut construit autour du Château des Doria, remontant, selon la tradition, à l'an 1102, mais plus probablement à la fin du XIIIème siècle, siège actuel du charmant Musée du Tissage méditerranéen, un des plus visités de la Sardaigne. Au début du XVIème siècle, il fut renommé Castillo Aragonés pour devenir un siège épiscopal jusqu'à la construction de la Cathédrale de Sant'Antonio Abate (1586), qui vous impressionnera par son clocher à pic, fermé par un dôme en faïence et ses cryptes sous-jacentes, lesquelles abritent le Musée « Maestro di Castelsardo ». Le village prendra son nom actuel sous la dynastie de Savoie. Aujourd'hui, il fait partie du club exclusif des plus beaux villages d'Italie et conserve l'empreinte noble de seigneurie fortifiée, grâce aux remparts et à ses raides escaliers. Durant la visite guidée des édifices religieux et historiques, ne manquez pas l’église de Santa Maria delle Grazie, le monastère des bénédictins, l’episcopio (siège de l’évêque), le Palais de La Loggia, le siège de la municipalité depuis 1111 et le Palais Eleonora d'Arborea.
Les rites de la Semaine Sainte sont l'évènement le plus caractéristique : la foi populaire est mise en scène dans des célébrations de style espagnol. Le Lunissanti, le lundi suivant le dimanche des rameaux est une fête pleine de charme et pittoresque, particulièrement à l’aube avec son long pèlerinage en direction de la Basilique de Notre-Dame de Tergu. De nuit, le centre est éclairé par des torches aux sons des chants sacrés. Ne manquez pas non plus la procession « Prucissioni » du jeudi saint et la Lu Lcravamentu du vendredi. Le Saint-Patron Antoine est célébré en date du 17 janvier par des feux de joie. Des traditions aux témoignages archéologiques et monuments naturels : les nuraghe Paddaju, murs mégalithiques de la période pré-nuragique de monte Ossoni et, à quatre kilomètres du village, domus de Janas, reliefs « a protome taurina » et le rocher de l’Elefante.
La côte castellanese est constituée de hautes falaises de trachyte rose. Peu sont les étendues de sable, parmi lesquelles la Marina di Castelsardo, à l’entrée du village et la plage de Lu Bagnu, fraction distante de deux kilomètres et demi, protégée par des roches bordées de verdure : sable couleur crème sur fonds marins cristallins, parsemés de roches plates. Pour les amateurs de planche à voile et de voile, rendez-vous immanquablement à punta La Capra, dont le jeu entre mer et rochers donne naissance à une piscine naturelle. La mer est également sur les tables des restaurants de Castelsardo avec du homard, de la langouste, des araignées de mer, des oursins et des fruits de mer.
