Şeyh mahallesinde yer alan bina 1867 Osmanlı idari taksimatında mutasarrıflık olan Menteşe Livasının Hükümet Konağı olarak yapılmıştır. Konağın planı devrin Jandarma Komutanı olan Şamlı Binbaşı Hüseyin Bey tarafından Şam’da ki bir konaktan esinlenerek çizildi. Binanın 2.katı 1889 yılında Muğlalı Mutasarrıf Cafer Paşa tarafından Rum ustalara yaptırılmış olup 1949 yılına kadar Valilik Binası, daha sonra da adliye binası olarak kullanılmıştır. 2003 yılında Milli Emlak Müdürlüğü tarafından Belediye Hizmet Binası olarak kullanılmak üzere Muğla Belediyesine devredilmiştir. 30 Mart 2014 tarihinde yapılan yerel seçimlerden sonra Muğla Büyükşehir Belediye Başkanlığı hizmet binasına dönüştürülmüştür.