Современный Фетхие был известен в Античном мире как Телмессос,важнейший город античного ликийского союза. Несмотря на отсутствие информации о его основании, историки признают, что возникновение города восходит к 5 веку до нашей эры.
Ликийская легенда объясняет происхождение имени «Телмессос» следующим образом: бог Аполлон влюбился в красивую девушку по имени Агенор, младшую дочь короля Феникса. Превратившись в маленькую собачку, он пробрался к робкой и замкнутой принцессе и в конце концов завоевал ее расположение. После этого Аполлон снова принял свой прекрасный облик и родился его сын Телмессос, имя которого переводится как «земля огня».
Телмессос находился на границе Ликии и Карии. Город был широко известен как центр пророчеств, и его посланники оказали сильное влияние на ход истории города.
О том, что жизнь Телмессоса была богатой и культурно богатой в эллинистический и римский периоды, свидетельствуют сохранившиеся памятники: каменные гробницы, ликийские саркофаги, замок и римский театр.
В 547 г. до Н.Э. Телмессос вместе со всеми ликийскими и карийскими городами был захвачен персидским царем Гарпагосом. Таким образом, город сына Аполлона стал частью Персидского государства. Телмессос ранее был членом Аттического морского союза, также известного как Делосская лига, основанного во второй половине V века до нашей эры. Со временем город вышел из федерации, но продолжал самостоятельно поддерживать с ней отношения до 4 века до нашей эры.
Далее в истории Телмессоса появляется Александр Македонский. По одной из легенд, зимой 334-333 гг. До н.э. город сдался ему по собственному желанию.
По другой версии, во время азиатской экспедиции Александр Македонский послал свой могучий флот в залив Телмессос для захвата Анатолии.
Командующий флотом Некрос попросил короля Антипатридиса, правителя города, войти в город музыкантов и рабов. Взявшие их солдаты во время ночных гуляний захватили городской акрополь.
В 240 г. до н. Э. Птолемей III Телмесс был передан сыну короля Лизимаха. Также по договору 189 г. до н. Э. После окончания Магнезийской войны римляне передали город Эвмену, царю Пергамского царства. После падения Пергама, Телмессос до н.э. На 133. Он присоединился к Ликийской Федерации и стал одним из шести самых важных городов этого союза. Кроме того, администрация города в VIII веке царем II. Его захватил Анастасий.
Захваченный княжеством Ментешеогуллары в 1284 году, Телмессос получил название Мегри, что означает «далекий город». В 1424 году город вошел в состав Османских земель.
Наконец, в 1934 году он получил свое современное название - Фетхие, в честь Фетхи Бея, первого турецкого военного летчика, трагически погибшего в авиакатастрофе.