Hastanemiz 1958 yılında 25 yataklı sağlık merkezi olarak hizmete girmiştir. 1974 yılında ek bina yapılarak 50 yatak kapasiteli hastaneye dönüştürülmüş olup, daha sonraki yıllarda hastanemiz kendi imkanlarıyla 75 yatak kapasiteye çıkarılmıştır. Hastanemiz kapasitesini arttırmak için 2017 yılında yeni hastane binasının inşaatına başlamış ve 2020 yılında 205 yataklı devlet hastanesi olarak hizmete girmiştir. 36208,53 m2 alana sahip olan hastanemiz toplam 50719,97 m2 kapalı alana sahiptir.
Yeni Bayburt Devlet Hastanemiz 205 yataklı olup, 2020 yılında hizmete açılmıştır. Hastanemiz yoğun bakım yatak sayısı 20, yenidoğan yoğun bakım yatak sayısı 13, genel ameliyathane ve lokal ameliyathane olmak üzere toplam ameliyathane sayısı 7, poliklinik oda sayısı 55, palyatif bakım merkezi 10 yatak ile hizmet vermektedir. 1-2-3-4-5-6 ve 7. katlarda yataklı birimler mevcuttur. Servis başına yatak sayısı 22 olarak hizmet vermektedir. Görüntüleme, merkezi laboratuvar, endoskopi ünitesi, fizik tedavi ünitesi, diyabet birimi, gebe okulu, acil servis, doğumhane ve evde sağlık birimi mevcut olup vatandaşlarımıza hizmet vermektedir.