На территории нынешнего Фетхие в античные времена существовал город Телмессос. Город получил большую известность благодаря тому, что являлся центром пророчеств, посвященным Аполлону. У Телмесса были прочные экономические связи с Родосом и в V в. до н.э. город входил в состав Делосского союза контролируемого Афинами. В IV в до н.э. благодаря римлянам город был включен в состав Ликии. Переименован город был в VIII веке в Анастасиополис в честь императора Византии. В IX веке город вновь был переименован в Макри, что с греческого переводится как длинный, по названию при входе в бухту острова. Город именовался как Макри до 1914 года, после выселения греков из города его переименовали в память об уроженце военном летчике Фети-бея, который погиб во время авиакатастрофы в 1914 году.
>Из-за землетрясения, которое было в 1857 году практически все древние сооружения. После землетрясения в городе сохранились развалины античного римского театра, остатки средневекового рыцарского замка XV века. Хорошо сохранились ликийские гробницы на склоне горы, которая примыкает к городу. Одна из самых больших гробниц – это гробница Аминтаса, на стене которой сохранилась надпись на греческом "Amyntou tou Ermagiou (Аминтас, сын Хермагиоса)" – принято считать, что Аминтас был правителем Телмессоса. В городе есть действующий Городской музей, в котором выставлена коллекция археологических находок и предметы этнологического искусства.