Se desconoce la fecha exacta de la fundación de Bayburt, aunque se calcula que fue hacia el 100 a. C.