Крепость в Фетхие, построенная на горе, возникла еще в античные времена. Она многократно перестраивалась в зависимости от эпохи : греками, римлянами, византийцами. Те остатки крепости, которые мы видим сегодня, были построены рыцарями ордена иоаннитов , и относятся к 15 веку.