[2] Originally, the settlement was located by the coast, in the current position of Kameiros Skala; but after the Byzantine era it was moved on the hills, for safety against pirates.

The castle above Kritinia, named Kastellos (Κάστελλος), was built in 1472 by Giorgio Orsini to protect the inhabitants of the village from the attacks of the Ottoman fleets.

Until the liberation of the Dodecanese, the village was named Kastelli, from the Latin Castellum, meaning castle.

[3] Kritinia is located on a hillside between Mount Attavyros and the western coast of the island of Rhodes.

The locality of Kameiros Skala (Greek: Κάμειρος Σκάλα) is located by the Aegean Sea, 5 km from Kritinia (36°16′20″N 27°49′43″E / 36.27229°N 27.82863°E / 36.27229; 27.82863).