Ubicata nel Golfo dell'Asinara, a nord di Castelsardo, Valledoria nasce nel 1961 dall'unione di alcune frazioni di Castelsardo e Sedini, su quello che era il sito dell'antica città romana di Codes.
Il toponimo significa Valle dei Doria, la nobile famiglia ligure che verso il XIII secolo edificò, per difendere i suoi possedimenti, il castello che ancora oggi troneggia sulla vallata attraversata dal fiume Coghinas.
Negli ultimi trent'anni Valledoria si è sviluppata in senso turistico, grazie alla realizzazione di numerose strutture ricettive e l'ampliamento dei servizi offerti ai turisti, che possono qui trovare incantevoli spiagge e molte occasioni di divertimento.
Il paese, inoltre, rappresenta una posizione eccezionale come punto di partenza per brevi gite tra le bellezze storico-artistiche e naturalistiche del Nord Sardegna e lo stesso paesaggio selvaggio che incornicia il borgo.