Entre el Monte Ferru y el Monte Arbu, en la zona más meridional de Ogliastra, surge en un valle el pueblo de Tertenia, entre el mar y la montaña, en una zona de gran interés natural y paisajístico, lejos de las concentraciones turísticas más masificadas. El topónimo parece tener orígenes prerromanos. Se cree que proviene del vocablo fenicio "tzar", fortaleza, por la posición del poblado. El territorio de Tertenia fue habitado desde la época prehistórica. Se han hallado algunos rastros de asentamiento humano atribuible al neolítico en algunas grutas a los pies del Monte Giulea, y en todo el territorio se distribuyen 67 monumentos nurágicos y numerosas sepulturas (tumba de gigante). La tradición oral local afirma que originariamente el pueblo surgió del mar y para protegerlo de las incursiones barbáricas se ubicó en el monte, y finalmente en el lugar actual. En efecto, se considera que el topónimo Sarrala que diferencia la localidad Marina di Tertenia deriva del nombre de la antigua ciudad romana de Saralapis, ubicada en esta zona, aunque no es un dato muy exacto.