Telmessos, 'Lyslandet', var den viktigste byen i antikke Lykia. Fethiye har blitt bygd rundt restene av Telmessos – du snubler over sarkofager når du går rundt i byen. Bak havna ligger et romersk teater med plass til 6000 gjester, bygd i det 2. århundre f.Kr, som nå blir utgravd. Flere utgravde antikke artefakter er til utstilling på Fethiye Museum, blant annet den trespråklige Letoon-steinen, som dateres til 358 f.Kr. og ble brukt til å dechiffrere det lykiske språket ved hjelp av gresk og arameisk.