Ölüdeniz und Fethiye liegen in einer Region der Türkei, die in der Antike vom Volk der Lykier bewohnt war. Bereits in den Schriften des berühmten griechischen Autors Homer wurden die Lykier erwähnt.

Aus dieser Zeit stammen die lykischen Sarkophage, die auch heute noch an vielen Stellen in Fethiye und Umgebung besichtigt werden können. Ein besonders gut erhaltenes Exemplar mit Grabinschriften und Relief findet sich ganz in der Nähe der Stadtverwaltung in Fethiye.

In römischer Zeit wurde auf den Grundmauern eines alten griechischen Theaters ein neues Amphitheater errichtet, das vom Wohlstand und der Bedeutung der Stadt, die damals Telmessos hieß, zeugt.

Der Bau aus dem 2. Jahrhundert nach Christus befindet sich mitten in der Stadt, direkt am Hafen, und wurde seit 1993 in aufwändigen Ausgrabungen freigelegt. Nach dem Untergang des römischen Reichs diente die alte Burg einige Zeit als Festung eines Ritterordens von der benachbarten Insel Rhodos. Im 11.

Jahrhundert reparierten und erweiterten die Ritter die alten römischen Burgmauern, um Fethiye als Seestützpunkt nutzen zu können.