Les témoignages historiques sur le territoire sont particulièrement anciens et certains remontent à l’époque énéolithique. Le site archéologique de Lu Brandali (datant de la période nuragique, XIVe-Xe siècle avant J.-C.) et les carrières romaines de Capo Testa, des établissements particulièrement antiques, qui ont laissé des traces anthropologiques et archéologiques significatives, présentent indubitablement un intérêt particulier. Au port, on trouve les vestiges du château d’Éléonore d’Arborée datant du Moyen Âge, qui témoignent de la période judicale. La position favorable de l’endroit, caractérisé par des baies et des criques permettant aussi à des bateaux d’y faire escale, a suscité un intérêt surtout à des fins militaires. En effet, dès la seconde moitié du XVIe siècle, le roi Philippe II d’Espagne a décidé de construire la tour de vigilance côtière de Longonsardo, une structure qui, avec une centaine d’autres tours situées sur tout le territoire côtier de l’île, avait pour fonction de défendre et de contrôler toute incursion ennemie. Le nom de Santa Teresa Gallura est arrivé en 1808, lorsque le roi Victor-Emmanuel Ier a décidé de fonder un village qui ressemblait à sa Turin bien-aimé et lui a donné le nom de son épouse, la reine Marie-Thérèse de Habsbourg-Este.