Het dorp van Kritinía (Κρητηνία) bevindt zich op 55 km van Rhodos door de kustweg van het westen; het is het eerste dorp dat men na de kust aan Kamirou Skala verlaten te hebben ontmoet. Door de weg van het oosten, aan 144 km van Rhodos.
Het indrukwekkende middeleeuwse kasteel van Kritinia (Kástro Kritinía), of kasteel van Kastellos, dat de zee beheerst, kroon biedt één van de toppen van de berg Atavyros, en een prachtig standpunt over de rotsachtige wijngaarden en de velden van citroenbomen aan.
Het kasteel van Kritinia bevindt zich ongeveer te midden van de Noordwest-kust, vlakbij de dorpen van Kamirou Skala en Kritinia.
Het kasteel van Kastellos dateert van het eind van XVe eeuw, tijdperk waar de Ridders van Sint-Jan nog op het eiland, weinig regeerden alvorens de plaats over te laten aan de Turken van Suleiman II Prachtig.