Historien til Santa Teresa di Gallura har svært gammel opprinnelse.
I romertiden ble byen kalt "Longosardo" og spilte en viktig rolle for sjøtrafikken takket være havnen som eksporterte marmorbiter utvunnet fra nærliggende gruver. Den samme marmoren ble brukt, for eksempel, ifølge tradisjonen, for noen arkitektoniske verk av bemerkelsesverdig betydning, som katedralen og dåpskapellet i Pisa og Pantheon i Roma.
Longosardo eller den hellige Teresa av Gallura hadde også berømte besøk som den hellige Frans av Assisi i 1263.
Lokaliteten ble deretter invadert av saracenske brigander, kom under herredømmet til dommerne i Arborea, en kommune i provinsen Olbia-Tempio, som tok seg av å forsvare byen og befeste den med et slott. Det samme slottet ble deretter jevnet med bakken av genoveserne som hevn.
Med ødeleggelsen av slottet, forsvarets fall, Longosardo ble forlatt og ble et tilfluktssted for pirater og korsarer som seilte i disse farvannene.
I 1720 kom det under Savoyens herredømme, så begynte Vittorio Emanuele I i 1808 grunnleggelsen av byen rundt et gammelt tårn. Det var han som bestemte byens nåværende navn og utformet dens topografiske plan.
