Stavrochori - Den lilla byn med det stora arvet.
Stavrochori har sedan länge varit en knytpunkt för området kring kustlinjen. ​Många av dess invånare var eller tillhörde piraterna som verkade i området förr. Och man var även grundare av byn Koutsouras.

Upp till Stavrochori från Koutsouras, följer man leden till den gamla omtalade “Piratleden”.
Och mycket riktigt, så kommer namnet från tiden då pirater höll till här. Och man använde bl.a. dalen som går via den numera tomma och öde byn Tsikkalaria. Vilken man hade till näste och led för att frakta gods och förnödenheter. Såklart använde man även byn som utkik mot eventuellt kommande motattacker utifrån.

Stavrochori är också födelseplats åt den kretensiska kompositören och i Grekland, historiska musikern "Stravogiannis", eller Ioannis Papachatzakis, som var hans riktiga namn. Och på det lilla torget i byn, är det inte ovanligt att spelmän spelar musik om Stravogiannis.

Under åren har Stavrochori till hört Sitia och Makry-Gialos, för att idag tillhöra Ierapetra kommun.
Man delar fortfarande sitt kommunsäte mellan Makry-Gialos och Ierapetra.