Built by the Venetians in 1371-74 as a garrison to impose order on the rebellious Sfakia region, to deter pirates, and to protect Venetian nobles and their properties. The Venetians named it the Castle of St. Nikitas after the nearby church. The locals, however, who never saw it in a positive light, contemptuously dubbed it Frangokastello, meaning the Castle of the Franks (Catholic foreigners).