MÖ. 3000’li yıllarda Doğu Yunanistan ile Batı Anadolu kıyılarının karşılıklı göçlere sahne olduğu bilinmektedir. Kent MÖ 6. yüzyılda Pers egemenliğine girmiştir. MÖ 5. yüzyılda Atina’nın önderliğinde ki Attika-Delos Deniz Birliği’ne katılan kent, MÖ. 362’de ise Likya’ya bağlanmıştır. Daha sonra Karia, Makedonya Krallığı ve Seleukos egemenliklerine giren kent, MÖ. 3. yüzyılda Mısır’daki Lagos Hanedanlığına bağlanmıştır.
MÖ 188’de Bergama Krallığı’na katılan yerleşme, krallığın Roma’ya bağlanmasından sonra, bir süre bağımsızlığını koruyabilmiştir. Antik dönemde, kahinlerinin çokluğundan ötürü “Kahinler Kenti” olarak ünlenen Telmessos, daha sonra Roma ve Doğu Roma (Bizans) yönetimlerine girmiştir. 8. yüzyılda Doğu Roma imparatoru II. Anastasios (713 – 715) adına Anastasiopolis, 9. yüzyılı izleyen dönemde ise Makri adıyla anılan kent, 1284’de Menteşeoğulları, 1424’de ise Osmanlı topraklarına katılmıştır. Kentin bugünkü adı olan Fethiye, 1914’de şehit olan pilot Fethi Bey’den ileri gelmektedir.