1936 yılında İl Özel İdaresi tarafından 50 yatak kapasitesi ile Tokat Memleket Hastanesi olarak hizmete girmiştir. 1946 yılında Genel Bütçeye devredilerek 80 yataklıhale getirilmiştir.1950 yılında 50 yatak ilavesi ile 130,1956 yılında 50 yatak ilavesi ile 180 yatak kapasitesine ulaşmıştır.

1974 yılında yapılan ek bina ile 250 yataklı Tokat Devlet Hastanesi haline gelmiştir.1989 yılında 50 ve 2000 yılında 100 yatak ilavesiyle 400 yataklı olan hastanemizin adı; Tokat Dr.Cevdet Aykan Devlet Hastanesi olarak değiştirilmiştir.

2009 yılında Sağlık Bakanlığı tarafından, Tokat Vali Recep Yazıcıoğlu Devlet Hastanesi, ve Tokat Dr. Cevdet Aykan Devlet Hastanesi birleştirilerek "Tokat Devlet Hastanesi" adını almıştır.