Fethiye est un lieu de peuplement important depuis très longtemps. Dans l’Antiquité, la ville appartenait aux Lyciens — un nom que le gouvernorat du district glose comme « le peuple du pays de la lumière » — et elle était connue sous le nom de Telmessos.
Ses maîtres suivirent le sort de toute la côte. Telmessos passa aux Perses en 545 av. J.-C. et se rendit à Alexandre en 333 av. J.-C. Après la mort d’Alexandre, elle resta un temps sous la domination de Ptolémée d’Égypte avant de tomber aux mains de Rome, et à l’époque romaine la ville s’appelait Makri, ou Meğri — le pays lointain. Lorsque l’Empire fut divisé, Meğri resta dans le monde romain d’Orient, ou byzantin.
La période turque commença en 1282, lorsque Menteşe Bey, l’un des fondateurs de la principauté de Menteşe, prit Meğri aux Byzantins. La ville fut annexée au territoire ottoman en 1424. Sous les Ottomans, la ville — connue localement sous le nom de Beş Kaza — devint en 1874 un kaza rattaché au liva de Menteşe.
Le nom actuel a à peine quatre-vingt-dix ans. Avec la fondation de la République, le district fut rattaché à Muğla, et en 1934 il fut rebaptisé Fethiye en mémoire de Fethi Bey, l’un des premiers pilotes de Turquie, qui décolla de Damas en 1913 et fut tué lorsque son avion fut abattu près de Tibériade. Les lieux ci-dessous — les tombeaux rupestres au-dessus de la ville, Ölüdeniz, Kayaköy et les cités antiques du district — ont chacun leur propre page.
