Fethiye'nin antik çağdaki adı Telmessos'tu. Lykia uygarlığının Karia uygarlığı sınırındaki bu kentin kuruluş efsanesine göre Tanrı Apollon Finike Kralı Agenor'un küçük kızına sevdalanır. Ama kız çok utangaçtır ve Apollon'un aşkına birtürlü karşılık vermez. Bunun üzerine Apollon küçük sevimli bir köpeğe dönüşerek kendini kıza sevdirir. Bir oğulları olur ve adını Telmessos koyarlar.

Perslerin tüm Lykia kentlerini ele geçirmesi ile Telmessos da Pers egemenliğine girer ve İskender'in Persleri yenmesiyle onun ve daha sonrada Bergama Krallığının egemenliğinde yaşar. Bergama'nın çöküşü ile Lykia Federasyonuna bağlanır. 1284'te Menteşeoğulları, 1424'te Osmanlı topraklarına katılır. Bugünkü adı 1934'de şehit pilot Fethi Bey'e izafeten verilmiştir.

Atinalı Barbanas ve yeğeni Sophronios Halkidikya'da keşiş olarak yaşamaktalarken, Bir gece Barbanas Meryem'i rüyasında görür ve Meryem ondan Pontus'ta bir manastır inşa etmesini ister. Barbanas ve Sophronios 412 yılında burada bulunan 1300 m yüksekliğindeki kayalığa manastırı inşa ederler. İmparator Justinianus zamanında geliştirilmiş ve büyütülmüş olan manastır, kütüphanesinde bulundurulan elyazmaları ile önemli bir kültür kurumu haline gelmiştir.644 yılında Trabzon'un varlıklıları tarafından manastır büyük yapılarla donatılır ve bu dönemde kütüphane gittikçe gelişir.

Antik çağda Telmessos kahinler kenti olarak ünlenmişti. Eski kent Telmessos Fethiye'nin sırtını dayadığı dağın üzerinde bulunmaktaydı. Buradan çıkarılan buluntular Fethiye müzesinde sergilenmektedir. Yamaçta Amyntas Kral mezarı görülebilir. İon stilindeki anıt mezarın cephesi iki sütunludur. İçeride üç taş peyke bulunmaktadır. Akropol tepesinde Aziz John Şovalyelerinin yaptığı sanılan bir kalenin kalıntıları bulunmaktadır.

Şovalye adası ve 12 adalar : Şovalye adası fethiye körfezinin ağzında bulunan ve körfezi koruyan adadır. Rodos şovalyeleri tarafından kullanılmıştır. Körfezin Göcek tarafında 12 adalar bulunur . Bunlardan bazıları Kızılada, Delikli adalar, Yassıca adalar, Tersane adası, Domuz adasıdır. Ayrıca tekne turuna çıktıysanız Kleopatra hamamına uğranır. Koyda bir bölümü sular altında kalmış Bizans manastırı bulunmaktadır. Tepede antik Lydae kentinin kalıntıları bulunmaktadır. Ölüdeniz tarafına düzenlenen gezilerde Gemiler adasına gidilir. Eski adı Aya Nicola idi. Aynı adlı manastır ve şapel görülebilir. Büyük kilisenin freskleri iyi durumdadır. Deniz kıyısında sarnıç ve tepede saray kalıntıları bulunmaktadır. Saray ile aşağıdaki kilise arasındaki 500 m uzunluğundaki tünelin bazı kısımları yıkık durumdadır. Tünel içindeki merdivenlerin aralarında 17 durak bulunmakta ve bu İsa'nın çarmıha gerilmeye götürülürken 17 defa dinlenmesini temsil etmektedir.

KAYA-KÖY : Hisarönü köyünden 1 km sonra Kaya-Köy'e ulaşılabilir. Yamaca doğru birbirlerinin önünü kapatmayacak şekilde dizilmiş 4000' e yakın ev bulunmaktadır. Eski bir Rum yerleşimi olan köyde1922'ye kadar 25000 kişi yaşamaktaydı. İstiklal Savaşı'ndan sonra mübadele de köyün sakinleri Yunanistan'a göçtüler. Eski adı Lövissi olan köyün iki kilisesi bulunmakta bunlardan birinde restorasyon çalışmaları devam etmekte.