Della città di Palau si ha una documentazione storica completa, a risalire dalla sua data di fondazione con la sua prima casa, quella fatta costruire il 1° agosto 1875 da Gian Domenico Fresi, ricco signore di Aggius. Da allora il centro iniziò ad espandersi, soprattutto a seguito della realizzazione della ferrovia per Tempio Pausania, la stessa su cui oggi corre la pittoresca locomotiva d’epoca, nota come Trenino Verde, particolarmente apprezzato in ambito turistico.

A breve distanza dal centro sorge il simbolo del paese, la Roccia dell’Orso, una massa granitica riconosciuta come Monumento naturale nazionale che attirò l’attenzione anche di Tolomeo il quale la descrisse nella sua geografia come “una delle più famose rocce” e che oggi è visitata ogni anno da decine di migliaia di turisti. 

Meta di appassionati surfisti è invece la spiaggia dell’Isola dei Gabbiani che si stende a 6 km. dal centro di Palau, e che disegna una delle più note immagini della Gallura, con il lungo istmo sul quale poggiano le due spiagge e che termina con un isolotto sul quale sorge un campeggio.