Med utsikt över huvudvägen som går längs Fethiye hamnen är Fethiye Roman Theatre (även känd som Telmessos Theatre, från stadens namn i klassisk tid). Inbyggd i en sluttning byggdes den halvcirkelformade teatern, som ibland beskrivs som en amfiteater, i hellenistisk (grekisk) stil och kunde en gång rymma cirka 5 000 till 6 000 åskådare. Under den romerska perioden, ungefär på 2000-talet e.Kr., tillsattes en scenbyggnad och Fethiyes teater förblev i bruk fram till omkring 700-talet.
Tyvärr, efter att en jordbävning drabbade staden 1957, avlägsnades många murverk från teatern av lokala invånare för användning vid återuppbyggnad, och även efter utgrävning av arkeologer på 1990-talet förblev platsen i ett dåligt bevarande tillstånd. Fethiye-teatern genomgår för närvarande en ambitiös restaurering, varefter den förväntas vara värd för utomhusföreställningar igen - precis som i antiken.