Likya-Karya sınırında bir kıyı kenti olan bugünkü Fethiye'nin Antik Çağlardaki adı Telmessosdur. Kuruluşuna ilişkin kesin bir bilgiden yoksun olduğumuz kentin bilinen en eski yazılı belgelere göre M.Ö. V. yüzyıldan beri var olduğu söylenebilir. Telmessos uzun süre Likya'dan ayrı bağımsız bir kent olarak varlığını sürdürdü.Kent sırasıyla Pers, Büyük İskender, Roma, Bergama Krallığı, Bizans, Menteşeoğulları ve Osmanlıların egemenliğinde kalmıştır. Çok eski çağlarda Fethiye Körfezi'ne Glaucus denirdi. Türkler yerleşinceye dek Fethiye'ye Megri denirdi. Sonra şehit düşen pilot Fethi Bey'in anısı için 1914 yılında Fethiye adı verildi.

Fethiye'nin simgesi olarak kabul edilen Amintas Mezarı, limandan kenti çevreleyen tepenin eteklerinde dağa oyulmuş, In Antis planlı, İyonik bir tapınak cephesine sahiptir, Helenistik dönemde 4.yy da Telmessos kentinin yöneticisi olduğu sanılan Kral Amintas'ın anısına inşa edilmiş.