Malatya kent merkezinin oluşturulmasının en önemi projelerinden biri olarak inşa edilen ve 1 Eylül 1941 yılında düzenlenen törenle açılışı yapılan, kent halinin Hükümet Konağı olarak adlandırdığı Valilik binası, 6 Şubat 2023 günü 04.17'de meydana gelen 77 büyüklüğündeki ilk depremde orta hasar almış aynı gün 13.24'te meydana gelen, Vali Hulusi Şahin ile bazı milletvekilleri ile diğer yerel yöneticilerin toplantı halinde iken yakalandığı ikinci depremde ise ağır hasarlı duruma gelmişti.
Valilik binası, yapılan teknik incelemelerin ardından 'ağır hasarlı oturulamaz' raporu üzerine boşaltılmış, Valilik ile bazı birimler İstasyon/Virajındaki İMKB Kız Meslek Lisesi ve Büyükşehir Belediyesi karşısındaki belediyeye ait binaya taşınmışlardı.
Hükümet Konağı'nın yıkılarak aslına uygun şekilde yeniden inşa edilmesi işlemini Kültür ve Turizm Bakanlığı üstlenmiş, yıkım ve yeniden insa ihalesini, 174 milyon TL teklif veren ve İstanbul'da en son Rami Kütüphanesi restorasyonunu da yapan ABMA Inşaat Restorasyon Firması kazanmıştı.
Betonarme ve Malatya'da Orduzu briketi olarak bilinen ocakta pişmiş kırmızı briket ile yapılan Malatya Valilik binasının ana binası tamamen yıkıldı.
Valilik binasının etrafına konan inşaat güvenlik korkuluklarına /Malatya Hükümet Konağı Rekonstrüksiyon işi. Bu Eserin restorasyon çalışmaları TC Kültür ve Turizm Bakanlığı tarafından yürütülmektedir" ifadeleri yer aldı.
İnşaat güvenlik korkuluklarına Hükümet Konağının eski fotoğrafları ile binanın kat planlarına ait çizimlerde yer alıyor.