Bugünkü Fethiye kenti yakınlarındaki Belen'de, M.Ö. 3000'lerde kurulduğu sanılan antik Telmessos kenti, Likya'nin Karya sınırında yer alıyordu. Uzun bir süre Likya'ya karşı bağımsızlığını koruduktan sonra, M.Ö. 6. yüzyıl ortalarında Pers egemenliğine girdi. M.Ö.5. yüzyılda Delos Birliği'ne, M.Ö.362'de de Likya'ya katıldı.