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 hizmete başlamıştır. Bugün idari birimlerin bulunduğu ana bina hastanemizin ilk yapılan kompleksidir. Bu kompleks 1914 yılında Almanlar tarafından inşa edilmiş ve o dönemde genel karargah olarak kullanılmıştır. 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 çıkarılmış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ış. 2001 yılında Acil binası yenilenerek hizmete girmiştir. 2009 yılında ise Beydağı Devlet Hastanesi ile Hastanemiz birleşmiştir. Hastanemiz, 800 yatak kapasitesi ile hizmet vermektedir.
