Entre le Monte Ferru et le Monte Arbu, dans la zone la plus méridionale de l'Ogliastra, le village de Tertenia se situe dans une vallée entre mer et montagne, au cœur d'une région au milieu naturel et aux paysages magnifiques, encore loin des flux touristiques de masse. Le toponyme semble avoir des origines pré-romaines. Certains retiennent qu'il soit lié au mot phénicien tzar, forteresse, à cause de sa position. Le territoire de Tertenia fut habité depuis l'époque préhistorique. En effet, des traces d'occupation humaine attribuables au Néolithique ont été retrouvées dans des grottes au pied du Monte Giulea, et 67 nuraghes et de nombreuses sépultures (tombes de géants) sont dispersés dans tout le territoire. La tradition orale affirme qu'à l'origine, le village était au bord de mer et qu'il se serait déplacé en hauteur, puis sur son site actuel pour se soustraire aux incursions barbaresques. En effet, on pense que le toponyme Sarrala, nom de la Marina de Tertenia, provient de l'ancienne ville romaine de Saralapis, située sans plus de précision dans cette zone.