Fethiye Belediyesi 1874 yılında kurulmuştur.

                1864’te kaza yapılan Meğri(Fethiye’nin eski adı)’de ilk belediye örgütü 1874’te kurulmuş ve ilk başkanlığa Rodoslu Hacı Mehmet Ağa getirilmiştir. 1900’e doğru Girit ve Trakya’dan gelen Türklerle nüfuslandırılan Meğri’nin adı Belediye Meclisi’nin 1914’te aldığı bir kararla ilk Türk Hava Şehidi Teyyareci Fethi Bey’in adına ithafen “Fethiye” olarak değiştirilmiştir. 

Sırasıyla Belediye Başkanları;

1874 – 1878    Hacı Mehmet Ağa

1878 – 1882    Hacı Nikola Lovizidi

1894 – 1902    Osman Maro

1902 – 1904    Aziz Bolel

1904 – 1908    Kamil Şıkman

1908 – 1927    Mehmet Can

1927 – 1932    Dr. Pürşah Aktan

1932 – 1942    Baha Şıkman

1942 – 1944    Kemal Karadenizli

1944 – 1948    Ali Rıza Aka

1948 – 1950    Nevzat Yerguz

1950 – 1952    Tarık Maro

1952 – 1954    İskender Yerguz

1954 – 1956    Sadi Berkman

1956 – 1957    Sadi Pekin

1957                Dr. Mehmet Alpman

1957 – 1960    Cevdet Oskay

1963 – 1972    Muzaffer Dontlu

1972 – 1977    Cahit Ünal

1977 – 1980    Özer Olgun

1980 – 1981    Dr. Abdurrahman Gökdem

1981 - 1984    M. İlhami Göymen

1984 – 1988    Muzaffer Dontlu

1988 – 1989    Hamdi Ceran

1989 – 1994    Özer Olgun

1994 – 1999    Şakir Kandönmez

1999 – 2004    Behçet Saatcı

2004 - …..        Behçet Saatcı