Die Erinnerung an den lykischen Ursprung der Stadt wird durch die spektakulären Felsengräber im Berghang südlich des Zentrums wach gehalten. Die schönsten Sarkophage befinden sich neben der Stadtverwaltung am Hafen. Unter den Osmanen hieß die Hafenstadt Megri, bis sie 1934 in Erinnerung an den ersten gefallenen türkischen Piloten der Geschichte, Fethi Bey, in Fethiye umbenannt wurde.