Fethiye Mendos Dağı'nın eteklerinde adını verdiği körfezin kenarına eski Telmessos üzerine kurulmuştur. Bu nedenle harabeler bugün bu şirin ilçenin altında kalmıştır. Kentin adını tanrı Apollon'un oğlu Telmessos'tan aldığı söylenir.