Olbia venne fondata intorno al VI sec. a.C. ad opera dei cartaginesi ma il suo Territorio fu abitato fin dall'VIII sec. a.C.. Fin dagli inizi il porto assunse un importanza vitale nell'economia della città che vedeva nell'esportazione di prodotti come il grano un importante fonte di reddito.
L'etimologia della parola ci indica Olbia letteralmente quale “città felice", anche se il passato della città è stato piuttosto travagliato: distrutta e ricostruita varie volte nel corso della sua storia, forse anche per questo per un lungo periodo perse il suo nome originario durante le varie dominazioni succedutesi nell'area: l'antico nome di Olbia fu riacquistato solo nel 1939.
Fu negli anni '60 però che la cittadina gallurese conobbe un vero e proprio boom demografico legato allo sviluppo turistico dell'intera area.
Oggi la città di Olbia ha una popolazione che sfiora le 50.000 unità e si estende su una superficie maggiore della stessa città di Sassari, capoluogo di provincia; un espansione raggiunta anche grazie ai collegamenti con il resto della penisola resi più efficaci grazie a quello che è diventato oggi il primo porto passeggeri in Italia (meta di molte navi da crociera) e al suo aeroporto internazionale.
Tra i monumenti di notevole interesse abbiamo l'ex Cattedrale della città situata nel centro storico, ed intitolata a San Simplicio, vescovo di Olbia, martirizzato sotto l' imperatore Diocleziano nel III sec.d.C.. Costruita sopra una necropoli romana (della quale rimangono all'interno della chiesa diverse tracce come le lapidi funerarie) in tre diverse fasi tra l' XI e il XII secolo, fu realizzata con blocchi di granito in stile romanico.
Ma sicuramente la città di Olbia è balzata agli onori della cronaca archeologica nazionale per il recente ritrovamento di 24 relitti di navi: due dell'età dell'Imperatore Nerone e ben 16 risalenti al V sec. d.C., gli altri 6 invece risalenti all'epoca giudicale. Il ritrovamento è avvenuto nella zona portuale durante i lavori di costruzione del nuovo tunnel stradale, lavori che ovviamente hanno subito un repentino stop a causa della scoperta.
Poco distante dal centro abitato invece sarà possibile effettuare una visita al Castello di Pedres, distante un pochi chilometri da Olbia. Lo stile della costruzione lascia pensare ad una sua costruzione durante il periodo giudicale dei Visconti in Gallura. Di origini bizantine è invece il Castello di Sa Paulazza; situato su una piccola altura, presenta ha una pianta quadrata con torri ai quattro angoli venne costruito su un terreno su cui sorgeva un antico nuraghe (le cui pietre vennero riutilizzate per la costruzione del castello) allorché l'imperatore Giustiniano riconquistò la Sardegna nel 534 d.C.
Olbia non è perciò più solo la tappa di passaggio per i vacanzieri diretti in Costa Smeralda ma è diventata una vera e propria cittadina turistica in grado di soddisfare le esigenze dei turisti più esigenti.