Santa Teresa di Gallura története nagyon ősi eredetű.
A római korban a várost "Longosardo"-nak hívták, és fontos szerepet játszott a tengeri közlekedésben, köszönhetően a kikötőjének, amely a közeli bányákból kitermelt márványdarabokat exportálta.. Ugyanezt a márványt használták például, hagyomány szerint, 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, aki gondoskodott a város védelméről és kastéllyal történő megerősítéséről. Ugyanezt a kastélyt aztán a genovaiak a földdel egyenlővé tették bosszúból.
A vár pusztulásával, a védelmek bukása, Longosardót elhagyták, és azokon a vizeken hajózó kalózok és korzárok menedékévé vált..
1720-ban a Savoya fennhatósága alá került, majd 1808-ban I. Vittorio Emanuele kezdte meg a város alapítását egy ősi torony körül. Ő döntötte el a város mai nevét és készítette el a domborzati tervét.
