História Santa Teresa di Gallura má veľmi dávny pôvod.
V rímskych časoch sa mesto nazývalo „Longosardo“ a hralo dôležitú úlohu pre námornú dopravu vďaka svojmu prístavu, ktorý vyvážal kusy mramoru vyťaženého z neďalekých baní.. Rovnaký mramor bol použitý napr, podľa tradície, 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.
