Le château a été construit par les Vénitiens en 1371-74 comme garnison pour imposer l'ordre dans la région rebelle de Sfakia, pour dissuader les pirates et pour protéger les nobles vénitiens et leurs propriétés. Les Vénitiens l'ont nommé Château de Saint-Nikitas en hommage à l'église voisine.

Cependant, les habitants, qui ne l'ont jamais vu sous un jour positif, l'ont surnommé avec mépris Frangokastello, ce qui signifie le Château des Francs (c'est-à-dire les étrangers catholiques), Castelfranco ou Franco Castello. Le nom est finalement resté et a également été adopté par les Vénitiens.

Selon la tradition locale, lorsque les soldats et les constructeurs arrivaient dans la plaine fertile pour commencer la construction du château, les Sfakiens locaux, dirigés par six frères Patsos de la colonie voisine de Patsianos, détruisaient chaque nuit ce que les Vénitiens construisaient pendant la journée. Finalement, les Vénitiens furent contraints de faire venir des troupes supplémentaires et les frères Patsos furent trahis, arrêtés et pendus.

Le château a une forme rectangulaire simple, avec une tour à chaque coin et les restes d'armoiries vénitiennes au-dessus de la porte principale. Les bâtiments à l’intérieur des murs, ainsi que les remparts, ont été construits pendant l’occupation turque ottomane.

La plage principale de Frangokastello est vraiment magnifique, avec du sable et des eaux turquoise peu profondes, idéales pour les enfants.

Pour rejoindre Frangokastello depuis La Canée, vous devrez emprunter la routee Chania - Héraklion, tourner à la sortie pour Vrysses et suivre la route vers Hora Sfakion. Suivez les panneaux Frangokastello. Le trajet dure 1 heure et 20 min.