1957 depreminden önce müstakil bir müftülük binası hatta lojmanı mevcut iken , depremden sonraki kargaşada yıllarca kirada , belediye binasında merdivenin altında en son olarak da Hükümet Konağında zemin katta iki odada hizmet vermiştir.
Muğla İli "Şahsiyeti maneviyesine" yani Özel İdareye ait olan arsa Fethiye Müftülük binası yaptırılması şartıyla Diyanet İşleri Başkanlığına tahsisi sağlanmıştır.
Türkiye Diyanet Vakfı fethiye Şubesinin öncülüğünde yaptırılan Müftülük binası , yalnız hizmet binası olarak kullanılmaktadır.Bina da kütüphane, toplantı salonu bulunmaktadır.Merkez Yeni Hamidiye Camiimizle aynı bahçede olan hizmet binamız caminin güzelliğini bozmayacak şekilde ve akdeniz mimarisine uygun bir biçimde dizayn edilmiştir.