Basilique paléochrétienne (Frangokastelo)
Il s’agit des vestiges de la basilique à deux nefs et narthex, du 6e siècle, qui était consacrée à saint Haralampos et saint Jean le Théologien.
Une église fut construite, au 14e siècle, à la place de l’autel de cette basilique paléochrétienne. Elle était consacrée à l’Archange Michel, que les habitants de Sfakia appellent ‘Astratigos’ (des mots ‘A(rchi) Stratigos’ – ‘Général en chef’). L’église est dorénavant connue comme Agios Astratigos et fut construite en utilisant des éléments en marbre de l’ancienne basilique.
