Anadolu’da ilk kurulan merkezi Erzurum olan beylik, Saltuklu Beyliği’dir. Saltuklu Beyliği, 1072 yılında Ebul Kasım tarafından kurulmuş ve Anadolu Selçuklu Devleti tarafından 1202 yılında yıkılmıştır. Saltuklular, Malazgirt Savaşı’nda önemli rol oynamış ve Anadolu’nun Türkleşmesine katkıda bulunmuşlardır. Saltuklular döneminde Erzurum’da Tepsi Minare ve Mama Hatun Kervansarayı gibi mimari eserler inşa edilmiştir.