Kritinia is een klein bergdorp in het westen van het eiland Rhodos. Er wonen iets meer dan 600 mensen en het is gelegen in een mooi bosgebied. De afstand tot Rhodos Stad is ongeveer 50 kilometer of een uur rijden. Volgens een mythe is het dorp gesticht door de Kretenzers (Kriti = Kreta, Kritinia = Nieuw Kreta) en was de kleinzoon van koning Minos de eerste bewoner van het dorp. In werkelijkheid is het dorp waarschijnlijk pas later gesticht door Kretenzische vluchtelingen die wilden ontsnappen aan de Ottomaanse overheersers. Zij vestigden zich eerst aan de kust bij Skala Kamiros en later verhuisden er mensen naar Kritinia om te onsnappen aan de aanvallen van piraten die de kust plunderden. Kritinia heeft een Folklore Museum en in de Agios Ioannis kerk in het dorp zijn mooie muurschilderingen uit de 16e eeuw te zien.

Het kasteel van Kritinia - dat Kastellos heet - ligt 4 kilometer buiten het dorp op een heuvel. Het werd gebouwd in 1472 door de Johannieter ridders om de bewoners van de omliggende dorpen als Kamiros Skala en Kritinia te beschermen tegen de invallen van de Ottomaanse vloot. In 1480 belegerden de Ottomanen het eiland met een troepenmacht van 100.000 man, maar ze slaagden er niet in om het kasteel te veroveren. Het kasteel werd wel grotendeels verwoest, maar daarna weer opnieuw heropgebouwd. Op de muren van het kasteel kun je nog de wapenschilden zien van de Grootmeesters en binnen de omheining zijn restanten van een oude kerk, de Agios Pavlos kerk. Het kasteel is vrij toegankelijk en vanuit hier heb je een prachtig uitzicht op de eilanden die voor de kust liggen, zoals Alimnia en Chalki en diverse andere kleinere eilandjes.