Forse in età romana era la mitica Tibula, nel Medioevo è di certo stato per secoli fortezza inespugnabile, protetta da possenti mura e 17 torri, fino all’avvento delle armi moderne. Il nucleo originario di Castelsardo fu costruito attorno al castello dei Doria, risalente, secondo tradizione, al 1102, ma più verosimilmente a fine XIII secolo, attuale sede del suggestivo museo dell’Intreccio mediterraneo, uno dei più visitati della Sardegna.