1937 yılında Atatürk’ün Doğu Anadolu ziyareti sırasında temeli atılan Malatya Devlet Hastanesi, 1939 yılında 50 yatak kapasitesi ile hizmet vermeye başlamıştır. Bugün Fırat Semt Polikliniği olarak kullanılan bina hastanemizin ilk yapılan kompleksidir. Zamanla artan nüfusun ihtiyacını karşılamak amacıyla ikinci bina 1958 yılında hizmete açılmıştır. Böylece toplam yatak kapasitesi 110’a çıkmıştır. 1962 yılında Türkiye Göğüs Vakfı tarafından tüberkülozlu hastalar için Göğüs Servisi binası yapılmıştır. 1963 yılında ise Doğumevi binası hizmete girmiştir. Doğumevi binası 1989 yılında geçici bir süre için İnönü Üniversitesi Uygulama ve Araştırma Hastanesi olarak kullanılmış ve 1997 yılında Malatya Devlet Hastanesine tekrar devredilmiştir. Devredilen Doğumevi binası restorasyon çalışmaları ile şimdiki haline getirilmiştir. 2001 yılında Acil binası yenilenerek hizmete girmiştir. 2009 yılında ise Beydağı Devlet Hastanesi hastanemiz ile birleştirilmiştir. Beydağı Devlet Hastanesi, Malatya Devlet Hastanesi Beydağı Kampüsü adını almıştır. Malatya Devlet Hastanesi Eylül 2014 yılından itibaren yeni yapılan binasına taşınmış olup 2017 yılı itibariyle Eğitim ve Araştırma Hastanesi statüsüne kavuşmuştur. Hastanemiz, bugün 6 hizmet binası, 135.841 m2 kapalı alanı, 1040 hasta yatağı, 240 polikliniği, 23 ameliyat odası, 90 yataklı yoğun bakım ünitesi, 29 yataklı hemodiyaliz ünitesi ve modern teknolojiyle donatılmış birimleriyle halkımıza hizmet vermektedir.