Anastasiopolis, tarihi kökleri derinlere uzanan ve geçmişi boyunca birçok isime ev sahipliği yapmış bir yerleşim alanıdır. Bu isim, Roma döneminin önemli figürlerinden biri olan İmparator I. Anastasius'un onuruna verilmiştir. Şehir, askeri bir garnizon olarak inşa edilmenin yanı sıra, zamanla farklı kültürlerin ve medeniyetlerin izlerini taşımıştır. Anastasiopolis’in hikayesi, sadece bir isim değişikliği değil, aynı zamanda bölgenin tarihsel ve kültürel gelişiminin bir yansımasıdır.

Anastasiopolis ismi, Roma İmparatoru I. Anastasius tarafından, 503-507 yılları arasında askeri amaçlı bir garnizon kenti olarak kurulan Dara (günümüzde Mardin'in Artuklu ilçesine bağlı Dara köyü) şehrine verilmiştir. Anastasius, şehre kendi ismini onurlandırmak amacıyla bu adı vermiştir. Ancak bölge halkı, Dara ismini hiçbir zaman unutmamış ve bu isim günümüze kadar gelmiştir. Ayrıca, 8. yüzyılda Doğu Roma (Bizans) İmparatoru II. Anastasios’un onuruna kent kısa bir süreliğine Anastasiopolis olarak yeniden isimlendirilmiştir. Anastasiopolis ismi, Bizans döneminde de kullanılmış ve Fethiye'nin eski adları arasında yer almıştır. Roma ve Bizans dönemlerinde kentte kiliseler, hamamlar ve kamu yapıları inşa edilmiştir. Fethiye, 1934 yılında şehit pilot Fethi Bey anısına "Fethiye" adını almıştır.