Kritinia castle is Located 2 kilometers northwest of the Village Kritinia and 55 kilometers from the city of Rhodes. It is a blend of Byzantine and Medieval style that is known as Kastelli. Inside are the remains of the Catholic Church of Saint Paul and newer buildings, as the castle was used during the Italian occupation as a sea base.