
Již ve starověku na tomto místě stávala Akropole a později zde byl vybudován byzantský hrad. Když ostrov roku 1306 koupili rytíři řádu sv. Jana v Jeruzalémě (též Řád rhodských rytířů, poté Řád maltézských rytířů, dnes Suverénní vojenský hospitální řád sv. Jana v Jeruzalémě, na Rhodu a na Maltě), museli o něj bojovat s jeho obyvateli. Před příchodem johanitů na hradě pobývali piráti. Po jeho dobytí Foulquesem de Villaret (1309-1317), velmistrem rytířů řádu svatého Jana, se stal 20. září 1306 prvním hradem, který johanité ovládli, a pobořená stavba byla opravena. Roku 1408 byl hrad zničen. Velmistr řádu Pierre d'Aubusson (1476-1503) pověřil opravou Giovanniho Battistu degli Orsini (1467-1476). Hrad byl jedním z nejdůležitějších na ostrově a ležel na dohled od pevnosti Lindos. Zřícenina hradu Feraklos zabírá plochu asi 1700 m2 o délce obvodové hradby 680 metrů se dvěma dochovanými válcovými věžemi a hlavní bránou.