Město Frangokastello vybudovali Benátčané v roce 1371 jako opevnění před piráty a divokými Sfakijci. V roce 1770 se tady vzdal sfakijský vůdce Ioánnis Daskalogiánnis a Turci jej v Irákleiu zaživa stáhli z kůže. Dominantou města je mohutný hrad pískové barvy pocházející ze 14. století, který sloužil jako hlavní část ochranného opevnění. Pod hradem se táhne široká pláž s bílým pískem, východně od hradu se nachází pláž Orthi s dlouhým pásem strmých písečných dun.