Memleket Hastanesi olarak hizmet veren hastane 1939 depreminde yıkılmış, yeni kurulan şehirde 50 yataklı bir hastane yapılmıştır. Bu hastaneye Göğüs hastalıkları Pavyonu eklenmiş ve yatak sayısı 100'e çıkarılmıştır.

• 1960 yılında 150 yataklı Devlet Hastanesi yapılmış, bu binanın faaliyete geçmesi ile Göğüs Hastalıkları Hastanesi Pavyonu önündeki eski binalar yıkılmıştır.

• 1983 yılında Kadın ve Çocuk Hastalıkları binası yapılmıştır. 1991 yılında Göğüs Hastalıkları Binası bitirilmiş ve Diyaliz merkezi olarak kullanılmaya başlanmıştır.

• 1992 depremi ile 150 yataklı bina ağır hasar görmüş ve kullanım dışı kalmıştır. Bir süre ambulans ve çadır hastaneler görev yapmıştır. Göğüs Hastalıkları Hastanesi ile Doğum ve Çocuk Hastalıkları Hastanesinin onarımları yapılmış ve hizmete devam etmiştir.

• Dünya Bakası kredisi ile Erzincan rehabilitasyon Projesi kapsamında yeni hastane binası planlanmıştır. Bu plan gereği ihale açılmıştır. 14 Ocak 1994 tarihinde teklifler açılmıştır.

• 24 Ocak 1994 tarihinde ihale kararı alınmış 1 mart 1994 tarihinde yer teslimi ile inşaat başlamıştır.

• Resmi temel atma töreni 4 haziran 1994 günü Cumhurbaşkanımız Süleyman DEMİREL tarafından yapılmıştır.

• Kasım 1995' te kaba inşaatı bitirilmiş, Nisan 1996' da teslim alınmıştır.

• Tıbbi malzemelerin montajı yapılarak 27 Ekim 1996' da hizmete açılmıştır.

• TC. Sağlık Bakanlığı kararı ile 03 Aralık 2007 tarihi itibariyle Erzincan Devlet Hastanesi ve 13 Şubat Devlet Hastanesi tek çatı altında birleştirilmiş, bu birleşme ile 450 yatak kapasitesine ulaşmıştır. A Blok (13 Şubat Caddesinde) ve B Blok (Adnan Menderes Caddesinde) şeklinde tanımlanan binalarımızda; Erzincan Devlet Hastanesi kimliği ile sağlık alanında insanlarımıza hizmetin en kalitelisini verebilmek için çalışmalar aralıksız devam etmektedir.