Крепость Сфакии расположена на восточной окраине Хора Сфакион. Она была построена венецианцами в 15- 16-го веке на базе уже существовавшего византийского форта. Изначально она была очень маленькой, с одной только башней и гарнизон крепости состоял всего из 15 воинов, командиром которых был итальянский офицер Капулетти.
С крепостью Сфакии связано множество разных легенд и преданий, такие как, например, «Златовласка». Однажды, офицер крепости Сфакии встретил у деревенского ручья красавицу блондинку, и, очарованный красотой девушки, поцеловал ее. Оскорбленная девушка дала ему пощечину, чем очень разозлила офицера, который от ярости схватил меч и отрезал ей волосы! Родственники девушки, узнав о проишествии, бросились к крепости и убили Капулетти и весь гарнизон. За этим последовала война между венецианцами и сфакийцами, и ходили слухи, что византийский император Андроник тайно помогал местным жителям.
Во время османского владычества, захватчики пытались отремонтировать крепость Сфакии, но сфакийцы им не позволили. Как только турки отстроили крепость, сфакийцы снова все снесли. В результате на сегодняшний день сохранились лишь развалины в небольшом сосновом лесу на холме.