
Hrad Kritinia se nachází asi 2 km severozápadně od obce Kritinia a 55 km od města Rhodos. Hrad je volně přístupný. Vede sem asfaltová silnice a hned pod hradem je parkoviště. Uvnitř jsou pozůstatky kaple svatého Pavla a novějších budov. Celý hrad je směsí byzantské a benátské architektury, na zdech se dochovaly znaky některých mistrů. Hrad patří k nejzachovalejším na ostrově, protože byl používán ještě během italské okupace jako námořní základna. Z hradu je krásný výhled na pobřeží a malé ostrůvky.
Až do osvobození souostroví Dodekanésos se nazývala Kastellos podle latinského "castellum", což znamená pevnost. Dnes je většina zbytků původní osady zaplavena a zůstaly z ní jen trosky kostela. V roce 1480 se osmanské vojsko s velkou početní převahou pokoušelo hrad několikrát dobýt, vždy však bez úspěchu. Johanité jej poté znovu opravili. V roce 1658 se Francesco Morosini z Benátek pokusil dobýt Rhodos vyloděním na pláži Kamiros, ale jeho vojsko bylo odraženo. V průběhu staletí byl hrad několikrát přestavěn. Během italské okupace byl hrad využíván jako námořní základna a proto je nejzachovalejším hradem na Rhodosu..