Quando nel 1720 l'isola passò ai Savoia venne inviato come comandante Francesco Maria Magnon, che capì la necessità di creare un centro abitato nei pressi della fortezza. Il 12 agosto 1808 un decreto di Vittorio Emanuele I diede inizio alla fondazione di Santa Teresa, fu lo stesso Re che disegnò la pianta del paese e decise il nome in onore di sua moglie: la regina Maria Teresa d'Asburgo-Este. 

Santa Teresa di Gallura:  

Il promontorio di Capo Testa è uno dei luoghi più affascinanti della Sardegna. Questo rilievo è costituito da rocce di natura granitica che, modellate dal
vento, hanno assunto forme
spettacolari. La piccola penisola è collegata alla terraferma da un istmo sabbioso sul quale è stata costruita una strada.

Dopo le invasioni saracene, la località passò sotto i giudici di Arborea, che vi costruirono un munitissimo castello del quale restano oggi solo miseri resti. Il maniero fu distrutto dai genovesi che vollero così vendicare l'assedio mosso alla fortezza di Bonifacio (Corsica).

Alla distruzione del castello seguì lo spopolamento della borgata. La zona divenne rifugio preferito di corsari, banditi e contrabbandieri.