Santa Teresa di Galluran historialla on hyvin muinaiset juuret.
Rooman aikoina kaupunkia kutsuttiin "Longosardoksi" ja sillä oli tärkeä rooli meriliikenteessä satamansa ansiosta, joka vei läheisistä kaivoksista louhittua marmoria.. Samaa marmoria käytettiin mm, perinteen mukaan, joidenkin merkittävien arkkitehtonisten teosten osalta, kuten Pisan katedraali ja kastekappeli sekä Rooman Pantheon.
Longosardo tai Pyhä Teresa Galluralainen kävi myös maineikkailla vierailuilla, kuten pyhä Franciscus Assisilainen vuonna 1263.
Sitten paikkakunta valtasi saraseenien ryöstöt, joutui Arborean tuomareiden hallintaan, kunta Olbia-Tempion maakunnassa, joka huolehti kaupungin puolustamisesta ja linnan vahvistamisesta. Sitten genovalaiset tuhosivat saman linnan maan tasalle kostoksi.
Linnan tuhoutuessa, puolustusten romahtaminen, Longosardo hylättiin ja siitä tuli turvapaikka merirosvoille ja korsaarille, jotka purjehtivat näillä vesillä.
Vuonna 1720 se joutui Savoijin hallintaan, sitten Vittorio Emanuele I vuonna 1808 aloitti kaupungin perustamisen muinaisen tornin ympärille. Hän päätti kaupungin nykyisen nimen ja suunnitteli sen topografisen suunnitelman.
