Auch außerhalb der Saison herrscht reges Treiben, weil die Stadt der wichtigste Handelsplatz für die Agrarproduktion der Umgebung ist. Fethiye war ursprünglich eine lykische Stadt, die nach der Eroberung durch Alexander den Großen den Namen Thelmessos erhielt. Hinter dem Hafen wurde ein Amphitheater aus dieser Zeit ausgegraben. Es ist frührömisch und wurde im 2. Jh. n. Chr. renoviert. 5000 Sitze umfassend diente es unter Byzanz als Arena für Wagenrennen. Die Kommune restaurierte es als Veranstaltungsort. Thelmessos machte sich in der Antike als Orakelstadt einen Namen. Auf dem Hügel im Süden liegt die schöne Akropolis mit einem Theater sowie den Ruinen einer Burg, die vermutlich durch die Johanniter erbaut und später durch die Osmanen weiter benutzt wurde.
Die Erinnerung an den lykischen Ursprung der Stadt wird durch die im Berghang südlich des heutigen Zentrums wach gehalten. Die schönsten Sarkophage befinden sich neben der Stadtverwaltung am Hafen. Unter den Osmanen hieß die wichtige Hafenstadt Megri, bis sie 1934 in Erinnerung an den ersten gefallenen türkischen Piloten der Geschichte, Fethi Bey, in Fethiye umbenannt wurde. Die Alte Moschee (Eski Camii) und das Hamam aus dem 18. Jh. sind im Markt (Paspatur) zu besichtigen. Das schöne Bad mit seinen 14 Kuppeln ist immer noch in Betrieb und einen Besuch wert!
Fethiye ist Ausgangspunkt für die berühmten „Blaue Reisen“ und für den lykischen Wanderweg und eignet sich auch gut für Ausflüge in die Umgebung – zu Fuß, per Auto oder Boot. Bei Tagesausflüglern sind vor allem die Buchten zwischen Fethiye und Göcek beliebt: 17 km fährt man zu der relativ großen Bucht von Katrancı, wo ein Mischwald in die See übergeht. Mai bis Oktober darf hier gezeltet werden. Am Ufer entlang gelangt man zur Bucht Kızlar, ebenfalls von Kiefern umgeben und etwas ruhiger. Hier gibt es einige kleine Gaststätten. 2 km von Katrancı entfernt erreicht man – zu Fuß oder per Minibus – die Günlüklü-Bucht mit ihren Amberbäumen, unter denen ebenfalls gezeltet werden kann. Auch die Küçük Kargı ist voll mit Amber und liegt auf der Route der Minibusse, die nach Fethiye zurückfahren.