L'histoire de Santa Teresa de Gallura a des origines très anciennes.
À l'époque romaine, le pays a été appelé avec le nom "Longosardo" et a joué un rôle important pour la circulation maritime grâce à son port qui a exporté des pièces de marbre extraites sur les mines voisines. Le même marbre a par exemple été utilisé, Selon la tradition, pour quelques œuvres architecturales d'importance notable, comme la cathédrale et le baptistère de Pise et le Panthéon de Rome.
Longosardo ou sainte Thérèse de Gallura connut également des visites illustres comme celle de saint François d'Assise en 1263.
La localité fut alors envahie par des brigands sarrasins, passa sous la domination des juges d'Arborea, une commune de la province d'Olbia-Tempio, qui s'occupa de défendre la ville et de la fortifier avec un château. Le même château fut ensuite rasé par les Génois en guise de vengeance.
Avec la destruction du château, la chute des défenses, Longosardo a été abandonné et est devenu un refuge pour les pirates et corsaires qui naviguaient dans ces eaux..
En 1720, elle passa sous la domination des Savoie, puis Vittorio Emanuele Ier commença en 1808 la fondation de la ville autour d'une ancienne tour. C'est lui qui décida du nom actuel de la commune et dessina son plan topographique..
