За многовековую историю были здесь и ликийцы, и греки, и персы, и македонцы, и римляне. Правда, в VIII веке византийцы переименовали город, дав ему имя своего императора Анастасия. Но когда того свергли, и Анастасий стал монахом, город превратился в Мегри, то есть в «дальнюю землю». И в этом имени отчетливо наблюдается столичный снобизм. Глубинка, мол, медвежий угол, захолустье.
В 15 веке в Мегри обосновались рыцари-госпитальеры. Опорными пунктами ордена были остров Родос и город Геликарнас (Бодрум). А тут разместилась одна из многочисленных рыцарских «застав» в Малой Азии. Античную крепость госпитальеры перестроили в более мощную и отвечающую их стратегическим задачам. Развалины ее и сегодня видны на горе, Правда, над башней развевается не штандарт с восьмиконечным мальтийским крестом, а красное знамя Турецкой республики с полумесяцем.
Под именем Мегри город прожил до 1923 года, когда его переименовали в очередной раз, закрепив за ним имя Фетхие. И снова появились различные версии этого имени. Их весьма популярно изложил Луи де Берньер в своем романе «Бескрылые птицы: «… По одной легенде, в 1913 году Фетхи-бей, неустрашимый оттоманский авиатор, обладатель моноплана «Блерио» и незабываемых усов, безвременно погиб, врезавшись в бухту Телмессоса. В 1923 году город переименовали в честь пилота, и он стал Фетхие. Однако вполне возможно, что в 1913 году Фетхи-бей, неустрашимый оттоманский авиатор, обладатель моноплана «Блерио» и незабываемых усов, предпринял перелет из Стамбула в Каир и погиб, когда его летательный аппарат разбился в Палестине. Луи Блерио… честно признавал, что проволочные растяжки над крыльями его аэропланов не способны выдержать турбулентную нагрузку… В 1923 году город сменил имя на Фетхие в честь первого оттоманского летчика, погибшего из-за конструктивного недостатка машины. Согласно третьей версии, в 1923 году город переименовали в Фетхие в честь пилота Фетхи-бея, который погиб во время турецкой войны за независимость. Но поскольку «Фетхие» означает еще и «победа», город вполне могли переименовать в ознаменование виктории Ататюрка над чужеземцами… Своеобразие и манера смерти Фетхи-бея, отважного и невезучего воздухоплавателя, навсегда сокрыта путаными противоречиями многочисленных сходных легенд, и живет он лишь в имени милого и скромного города, который, может, назван вовсе не в его честь, а существует исключительно как иллюстрация невероятности Истории».