Saltuklular beyliği, Malazgirt Savaşı’ndan sonra Büyük Selçuklu Devleti komutanlarından Ebü’l-Kāsım İzzeddin Saltuk Bey tarafından 1071 yılında kurulmuştur. Merkezi Erzurum olan bu beylik, Anadolu’nun ilk Türk-İslam devletidir. 1202 yılında Türkiye Selçuklu Sultanı Rükneddin Süleyman Şah tarafından yıkılmıştır.
Saltuklular, kültür, sanat ve mimariye önem vermişlerdir. Bıraktıkları eserler arasında Erzurum Ulu Camii, Kale Camii, Tepsi Minare, Üç Kümbetler ve İzzeddin Saltuk Türbesi sayılabilir.