Dadaşlar ve kahramanlar ülkesi Erzurum'un kuruluş zamanı bilinmemektedir...
Bizans (422-633) döneminden sonra Arapların eline geçmiştir. Araplar Erzurum'a 'Erzenur Rum" adını takmışlardır...
1080 yılında Selçukluların eline geçmiştir. Burada kurulan Saltuk Emirliği'nin 1080-1201 yılları arasında başkenti Erzurum olmuştur...
1514 yılında Yavuz Selim tarafından Osmanlı ülkesine katılmış ve şehre "Erzurum" adı verilmiştir.