 According to the Odyssey, during his troubled journey back home, Ulysses bumped into the Lestrigons, who were said to be living in the area of Palau itself and in its surroundings.The name refers to the Catalan-Aragonese conquest of the 14th century (“palau” as in “palace”).The first mention of “Palau” can be found in the first Piedmontese land survey papers; the first town nucleus dates back to the first half of the 19th century, when the shepherds of “tempiesi” (from Tempio Pausaniaincluding the famous “Zecchinu”) that lived in the surrounding countryside moved to their seaside houses.