Localisé à 31km de Hania, Kyriakoselia se trouve près du village de Stylos. Sur la colline de Kasteli, des ruines de murs caractérisés de médiévaux par Pashley, sont conservés. La forteresse d’Agios Nikolaos (Saint Nicolas) a pris son nom de l'église byzantine se trouvant à l’intérieur. La forteresse a joué un rôle important lors de l'arrivée des Vénitiens sur l'île, elle a servi durant six années de centre des troupes byzantines et n’a été livrée aux Vénitiens qu’en 1236. La situation isolée pouvant contrôler tout le port de Souda fit l'importance de cette forteresse. Son église à nef unique dédiée à Agios Nikolaos possède une impressionnante coupole et des fresques datées des environs de 1230 à la valeur artistique importante.