Zwischen dem Monte Ferru und dem Monte Arbu, im südlichsten Teil der Ogliastra, liegt das Dorf Tertenia in einem Tal zwischen Meer und Bergen, inmitten einer Region mit einer natürlichen Umgebung und wunderschönen Landschaften, die noch weit entfernt von den Strömen des Massentourismus ist. Der Ortsname scheint vorrömische Ursprünge zu haben. Einige glauben, dass er aufgrund seiner Lage mit dem phönizischen Wort tzar, Festung, in Verbindung steht. Das Gebiet von Tertenia war schon in prähistorischer Zeit bewohnt. Tatsächlich wurden in Höhlen am Fuße des Monte Giulea Spuren menschlicher Besiedlung gefunden, die der Jungsteinzeit zuzuordnen sind, und 67 Nuraghen und zahlreiche Grabstätten (Gräber von Riesen) sind über das gesamte Gebiet verstreut. Mündlichen Überlieferungen zufolge soll sich das Dorf ursprünglich am Meer befunden haben und erst auf eine Anhöhe und dann an seinen heutigen Standort verlegt worden sein, um sich den Überfällen der Barbaren zu entziehen. Tatsächlich wird angenommen, dass der Ortsname Sarrala, der Name des Marina di Tertenia, von der alten römischen Stadt Saralapis stammt, die sich ohne nähere Angaben in diesem Gebiet befand.