Türkiye'nin en güzel şehirlerinden birine - Fethiye'ye, Akdeniz sahillerinde, Likya dağlarının eteklerinde, çam ormanlarıyla kaplı bir yere gitmenizi öneriyoruz.
Antik çağda, bu şehirin Likya medeniyetinde çok önemli bir yeri vardı. Efsaneye göre, MÖ 5. yüzyılda Yunan tanrısı Apollo tarafından kuruldu. Apollo'nun oğlu Telmessos onuruna ("ateşler kenti") bu ad verildi. Efsaneye göre; Apollo, Kral Finike Agenor'un kızına aşık oldu ve bir köpeğe dönüşerek onun güvenini,sevgisini kazandı ve onunla evlendi. Bu evlilikten doğan oğluna kurduğu kentin adını koydu .Roma ve Bizans dönemlerinde kentin kültürü yüksek seviyedeydi ve Telmessos'un kâhin ve peygamberleriyle ünlüydü,onların şehrin tarihi üzerinde büyük etkileri oldu. Efsaneye göre, yerel kâhinlerden biri Büyük İskender'in dünya şöhretine sahip olacağını tahmin etti.
MÖ 189'da. Romalılar şehri, Bergamen Krallığı'na geçti ve MÖ 133'te Likya federasyonunun bir parçası haline geldi. Anat8. yüzyılda, Bizans imparatoru Anastasios II'nin anısına kent, Asyapolis adını almıştır. 1284 yılında şehir Menteşeoğulları'nın yönetimine geçti ve 1424'te şehir, Osmanlı imparatorluğunun topraklarına eklendi ve Makri - Meghri (uzak şehir - uzak diyar) olarak adlandırıldı.
Şehir, 1934 yılında Fethi Bey adı verilen Türk askeri pilotunun şerefine şimdiki adını aldı.