L'origine du nom vient de la présence de l'actuelle église paroissiale dédiée à San Teodoro de Amasea, un soldat romain devenu martyr. Le territoire est habité depuis des siècles et cela est démontré par certaines découvertes de vestiges préhistoriques dans un Nuraghe du village de Nuracheddu dont il reste peu de pierres.

Excellente destination pour des vacances en couple ou en famille avec enfants, elle convient également aux jeunes vu la présence de nombreux clubs et discothèques dans les environs immédiats.

Enfin, il bénéficie d'une position stratégique, étant à seulement une vingtaine de kilomètres d'Olbia, de son aéroport et de son port. Lorsque vous visitez San Teodoro, vous ne pouvez pas vous empêcher d'en tomber amoureux.