Фетхие возникла на месте ликийского Telmessos, одного из значительных городов западной Ликии и, по античной традиции, города прорицателей. В VI веке до н. э. территория попала под персидское влияние, затем пережила македонский, птолемеевский и римский периоды. При Риме Telmessos получил театр и городскую инфраструктуру, а позднее вошёл в византийскую систему. После ослабления Византии город перешёл к Ментешеогуллары, а в 1424 году был включён в Османскую державу. В османских документах и местной речи сохранялось имя Meğri или Makri; порт обслуживал торговлю между внутренними долинами и островами. В 1914 году лётчик Fethi Bey погиб во время перелёта, и в 1934 году город получил современное имя в его память. Землетрясение 1957 года сильно изменило застройку, после чего музей начал собирать находки из города и окрестностей. В XX-XXI веках туризм, яхтенные стоянки и парапланеризм превратили Фетхие в международный курорт. При этом античный театр, Amyntas и Kayaköy напоминают, что курорт стоит поверх многослойного исторического ландшафта.