Il castello medievale di Fethiye è un sito da non perdere – la sua ubicazione sulla collina sopra la città permette che esso sia visibile da lontano. Il castello, costruito nell'11° secolo e rinnovato nel 15° secolo è in decadimento ma merita di essere visitato per capire come possa essere stato possibile costruire tale meraviglia su un pendio. Anche per la visuale su Fethiye il castello merita di essere visitato. Al tramonto non c'è posto migliore in cui trovarsi per godere della luce dorata che inonda l'isola e fa illuminare la baia.