Frühbyzantinische Basilika (Frangokastelo)
Die Ruinen der zweischiffigen Basilika mit Narthex aus dem 6. Jh. sind dem Heiligen Charalampos und dem Heiligen Johannes den Theologen geweiht.
An der Stelle der Altarnische dieser frühbyzantinischen Basilika wurde im 14. Jahrhundert die dem Erzengel Michael geweihte Kirche gebaut, den die Einwohner von Sfakia Astrategos nennen. Die Kirche ist nun bekannt als der Heilige Astrategos (Astrategos ist eine Paraphrase des Archestrategos, das auf Deutsch Oberbefehlshaber bedeutet) und zu ihrer Errichtung wurden Marmorstöcke der alten Basilika verwendet.