A história de Santa Teresa di Gallura tem origens muito antigas.
Na época romana a vila chamava-se "Longosardo" e desempenhava um papel importante no tráfego marítimo graças ao seu porto que exportava peças de mármore extraídas de minas próximas.. O mesmo mármore foi usado, por exemplo, de acordo com a tradição, para algumas obras arquitetônicas de notável importância, como a Catedral e Batistério de Pisa e o Panteão de Roma.
Longosardo ou Santa Teresa de Gallura também teve visitas ilustres como a de São Francisco de Assis em 1263.
A localidade foi então invadida por bandidos sarracenos, ficou sob o domínio dos juízes de Arborea, um município da província de Olbia-Tempio, que se encarregou de defender a cidade e fortificá-la com um castelo. O mesmo castelo foi então arrasado pelos genoveses em vingança.
Com a destruição do castelo, a queda das defesas, Longosardo foi abandonado e tornou-se refúgio de piratas e corsários que navegavam naquelas águas.
Em 1720 ficou sob o domínio da Sabóia, então Vittorio Emanuele I em 1808 iniciou a fundação da cidade em torno de uma antiga torre. Foi ele quem decidiu o nome atual da cidade e desenhou seu plano topográfico.
