Bayburt, tarih boyunca farklı medeniyetlere ev sahipliği yapmıştır. Hititler döneminde "Gymnias" olarak anılmıştır. MÖ 7. yüzyılda ise İskitler tarafından ele geçirilmiştir.
Pers döneminde ise şehir, "Baiberd" olarak adlandırılmıştır. Roma ve Bizans dönemlerinde ise "Baiberd" olarak anılmıştır.
Türkler tarafından fethedildiği dönemde ise şehrin adı "Baiberd" olarak değiştirilmiştir. Bu isim, zamanla "Bayburt" olarak dönüşmüştür.
Bayburt ilinin günümüzdeki adı, 1927 yılında Bakanlar Kurulu kararıyla değiştirilmiştir.
Bayburt ilinin eski adları şunlardır:
Gymnias (Hitit)
Baiberd (Pers, Roma, Bizans ve Osmanlı)
Bayburt (Cumhuriyet)
Bayburt ilinin eski adı olan "Baiberd", şehrin tarihi önemini göstermektedir. Şehir, tarihi boyunca bir kale kenti olarak önemini korumuştur.
