A Kritinia Szent János kastély (Kastellos)

Kritinia várát, amelyet eredetileg Kastellosnak hívtak, 1472-ben építette a Johannita Rend nagymestere, Giorgio Orsini. A kastély célja az volt, hogy megvédje a szomszédos Kritinia falu lakóit az oszmán flották ellenséges támadásaitól. Stratégiailag jó helyet választottak a közeli magas dombra, ahonnan a védőknek jó kilátásuk volt az egész tengerre.
Kritinia faluja közvetlenül a tengerparton helyezkedett el, azon a helyen, ahol ma Kamirosz Szkala található azaz kb. 2,5 km-re északkeletre Kritinia várától.
  
1658-ban Francesco Morosini megpróbálta meghódítani Rodoszt úgy, hogy Kamirosz Szkala tengerpartján partra szállt egy hadsereggel de a helyőrség, amelyet Halkiból időben riasztottak, visszaverte. A település későbbi biztonsága a váron (Kastello) alapult. Ezért a Dodekanészosz felszabadításáig a falut Kastellosnak hívták, a latin Castellum, erőd vagy Castel Nuovo után, amelyet 1480-ban említenek meg.
A Dodekanéz-szigetek felszabadítása után a falu a Kritinia nevet kapta, ami "Új Krétát" jelent. Kritiniát olyan családok alapították, akik az oszmán birodalom növekvő befolyása miatt menekültek el Kréta szigetéről. A gyakori kalóztámadások veszélye miatt a falu végül a szárazföld belsejébe költözött, ahol a mai Kritinia falu található kb. 4,2 km-re délkeletre Kritinia várától.
  
Kritinia vára bizánci és középkori stílusok keveréke, és belsejében találhatók Agios Pavlos katolikus templomának romjai, valamint újabb épületek, mivel a kastélyt haditengerészeti bázisként használták a velencei megszállás alatt.
Híres mérnökök, mint például Basilio della Scola, dolgoztak a váron és gondoskodtak arról, hogy a megerősítsék és ellenálljon a védelmi technológiai kihívásoknak más szóval, ellenálljon a tüzérségi  ágyúknak. Ismeretes, hogy Basilio della Scola (az erődök szakértője, nagy utazó és vicenzai zsoldos) 1520 és 1522 között Rodoszon tartózkodott és feladata az erődök megerősítése volt a török fenyegetéssel szemben.
Kritinia várát soha nem hódították meg teljesen, az erőd falai viszonylag jó állapotban vannak. A bejárat felett a két nagymester, D'Amboise nagymester és Origny nagymester címere található.
Kritinia középkori várának maradványai nyitva állnak a nyilvánosság számára. A maradványokhoz aszfaltút vezet, és egy kis parkoló található közvetlenül a vár alatt.