İlk olarak 1928-1929 Tarihlerinde çoruh nehri kenarında bina kiralanarak Ortaokul Mektebi ismi ile eğitim öğretim vermeye başlayan Bayburt Lisesi 1930-1931 tarihlerinde başka bir kiralık yere geçerek 1947 yılında şu anki binasının yapılması ile bu binaya geçilerek eğitim öğretime burada etmiş.1966 yılında ise ismi Bayburt Lisesi olarak değişmiştir.2016 ile 2020 yılları arasında ismi Korkut Ata Lisesi olarak değişmiştir.Daha sonra eski ismini tekrar geri almıştır ve günümüze kadar bu isimle gelmiştir .