7 bin yıllık geçmişiyle birçok uygarlığa ev sahipliği yapan Kahramanmaraş, Tanzimat’a kadar Osmanlı Devleti’nin eyalet merkezi konumundayken, Tanzimat sonrasında sancak merkezi olmuştur. Kentte belediye teşkilatı ilk kez 1870 yılında kurulmuş, ilk belediye başkanı ise Kazancızade Sadi Efendi olmuştur.
1978 yılına kadar Atatürk Meydanı’ndaki eski belediye binasında hizmet veren belediye, bu tarihten 2008’e kadar ise otel olarak inşa edilmiş, sonradan tadilatla belediye binasına dönüştürülen yapıda faaliyet göstermiştir.
Artan ihtiyaçlar doğrultusunda 2006 yılında yeni hizmet binası için proje yarışması düzenlenmiş, birinci seçilen proje 2008’de uygulanmaya başlanmıştır. İnşaatı tamamlanan bina, 17 Mayıs 2010’da hizmete girmiş, resmi açılışı ise 12 Ağustos 2010’da dönemin Başbakanı Recep Tayyip Erdoğan tarafından yapılmıştır.
Kuruluşundan bu yana 28 belediye başkanının görev yaptığı Kahramanmaraş’ta, 31 Mart 2024 yerel seçimlerinde Büyükşehir Belediye Başkanlığı’na Fırat Görgel seçilmiştir.