İlimizin güney doğusunda 39 Km. mesafede ki Masat köyünün hemen çıkışındadır. Yapılış şekli ve mimarı tarzı ile çok eskilere uzanan ve halk arasında Alî Baba diye geçen türbe Alî baba (Büyük Baba) anlamında kullanılan ve bütün Türk dünyasını yakından ilgilendiren, Dede Korkut’a ait olduğu söylenen türbedir. Türbenin üzerinde eski Türkçe 718 rakamı görülmektedir.
Bu türbelerin, Saltukoğulları komutanlarından Mengücük Gazi’nin erkek kardeşi Osman Gazi ve kız kardeşine ait olduğu bilinmektedir. Bayburt merkezinin batı yanını kapayan 1682 m. rakımlı tepe üzerinde yapılmışlardır. Türbelerin yanında bulunan mezar taşlarının 600-700 senelik oldukları sanılmaktadır.
Merkez ilçeye bağlı ve Bayburt-Gümüşhane yolunun yaklaşık 35. kmsinde yeralan Erenli köyünün hemen altındadır. 7. yüzyılda yaşayan ve kahraman olarak tarih kitaplarına geçen, halk arasında saygın kişiliği olan Abdulvahab Gazi’ye aittir. Günümüzde ayakta olup, ziyarete açıktır.
Merkez ilçeye bağlı, Bayburt-Köse yolu üzerinde ve il merkezine yaklaşık 30 km. mesafede yer alan Çayıryolu köyünde bulunan türbe Kutluğ Bey Camii’nin 30 m. doğusunda, mezarlığın içinde bulunmaktadır. Yazıtında, Tur Ali Bey oğlu Kutluğ Bey’in adı okunmaktadır. Kutluğ Bey’in 1389’da öldüğü düşünülerek türbenin 14. yüzyılın sonlarında inşa edildiği tahmin edilmektedir.