Fethiyenin kuruluşu antik çağlara dayanır. Antik Telmessos’un Likya’ya özgü kaya mezarları, lahitleri, kale ve tiyatrosu Fethiye’yi süsler. Likya uygarlığının görkemi içerisinde turizimde önemini sürdüren bu kent, şamanizm, bektaşilik, islamiyet etkileri altında, halk arasında diğer inançlara karşı engin hoşgörü ortamını sağlamıştır. İlçe, mitolojik dönemin "Güneş" ve "Işık kenti", roma imparatorluğu döneminin "meğri"si (Makri-Uzak kenti) ve Türkiye Cumhuriyetinin Fethiye’si olmuştur.