Zgodovina Santa Teresa di Gallura ima zelo starodaven izvor.
V rimskih časih se je mesto imenovalo "Longosardo" in je imelo pomembno vlogo v pomorskem prometu zaradi svojega pristanišča, ki je izvažalo kose marmorja, pridobljenega iz bližnjih rudnikov. Isti marmor je bil uporabljen npr, po tradiciji, per alcune opere architettoniche di notevole importanza, come il Duomo e Battistero di Pisa e il Pantheon di Roma.
Longosardo o Santa Teresa di Gallura ha avuto anche visite illustri come quella di San Francesco d’Assisi nel 1263.
La località venne poi invasa dai briganti saraceni, passò sotto il dominio dei giudici di Arborea, un comune della provincia di Olbia-Tempio, che si occuparono di difendere la città e fortificarla con un castello. Lo stesso castello venne poi raso al suolo dai genovesi per una vendetta.
Con la distruzione del castello, la caduta delle difese, Longosardo venne abbandonato e divenne rifugio di pirati e corsari che navigavano in quelle acque.
Nel 1720 passò sotto il dominio dei Savoia, poi Vittorio Emanuele I nel 1808 diede inizio alla fondazione del paese attorno a un’antica torre. Fu lui a decidere il nome attuale del paese e a disegnarne la pianta topografica.
