Крепость Франгокастелло выстроена в Сфакии – области на юго-западе Крита. Здешние жители славились своей непокорностью и склонностью к бунтам, поэтому властителям Сфакии приходилось одновременно держать в узде местное население и отражать нападения многочисленных пиратов, которые не только бесчинствовали на морских путях, но и не прочь были пограбить богатое побережье.

Крепость Франгокастелло представляет собой огороженный массивными каменными стенами квадрат площадью 4000 м2. Лучше всего сохранились стены крепости. Здание, некогда трёхэтажное, сильно повреждено, многие перекрытия обвалились. Однако здесь постоянно ведутся реставрационно-восстановительные работы, и с каждым годом крепость выглядит всё лучше. На воротах крепости во всей красе сохранился Лев Святого Марка – герб и символ могущества Венецианской Республики. Также туристы могут разглядеть немного повреждённые гербы двух знатных венецианских семейств, владевших крепостью: Дольфин и Куирини.