1936 yılında Tokat Memleket Hastanesi adı ile açılan hastane 50 yatak kapasitesine sahipti. 1946 yılında 80 yatak kapasitesine ulaşmıştır.1950 yılında 50 yatak ilavesi ile 130, 1956 yılında 50 yatak ilavesi ile 180 yatak kapasitesine çıkmıştır.
1974 yılında yapılan ek bina ile 250 yatak kapasitesine ulaşan hastane 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.2010 yılında resmi açılışı yapılan hastanenin yatak kapasitesi 550’dir. 24.12.2011 tarihinde Tokat Vali Recep Yazıcıoğlu Kadın Hastalıkları ve Çocuk Hastanesi’nin kapatılarak Tokat Devlet Hastanesi çatısı altına alınması ile yatak kapasitesi 730’a ulaşmıştır.
