Erzurum merkez olmak üzere kurulan ilk Türk beyliği Saltuklu Beyliği’dir. Saltuklu Beyliği, 1071 Malazgirt Savaşı’ndan sonra Büyük Selçuklu Devleti komutanlarından, Ebü’l-Kāsım İzzeddin Saltuk Bey’in 1071 yılında kurduğu bir Anadolu Türk Beyliği’dir.
Emir Saltuk Erzurum dolaylarını ikta olarak alsa da Gürcü Krallığı himayesindeki eski Bizans komutanınca yönetilen Erzurum’u ancak 1080/1081 senesinde ele geçirerek burayı merkez şehri yapmıştır.
Saltuklu Beyliği, kuruluşundan itibaren Anadolu’da Türklerin yerleşmesine ve İslamlaşma sürecine önemli katkılarda bulunmuştur. Beylik, 1202 yılında Anadolu Selçukluları tarafından yıkılmıştır.
Saltuklu Beyliği’nin Erzurum’u başkent yapması, şehrin öneminin artmasında önemli bir rol oynamıştır. Erzurum, Saltuklu Beyliği döneminde bir kültür ve sanat merkezi haline gelmiştir.
Erzurum merkez olmak üzere kurulan ilk Türk beyliği Saltuklu Beyliği’dir. 1071 yılında Malazgirt Savaşı’ndan sonra Büyük Selçuklu Devleti komutanlarından Ebu’l-Kasım İzzeddin Saltuk Bey tarafından kurulmuştur.