Bayburt Ulu Camisi'nin, Anadolu Selçuklu Sultanı II.Gıyaseddin Mesut zamanında (1282-1298) yaptırıldığı sanılmaktadır. Ancak değişik tarihlerde gördüğü onarımlar nedeni ile orijinalliğinden büyük ölçüde uzaklaşmıştır. Vakıflar Genel Müdürlüğü 1967 yılında yapının tümünü onarmıştır. Bu onarımda caminin minaresi, mihrap önü kubbesine geçişi sağlayan mukarnaslı tromplardan bazıları ve ibadet mekanına açılan iki kapısı dışında yapının tamamı yenilenmiştir. 