1071 Malazgirt Savaşıyla birlikte Selçukluların Bizans, Gürcü ve Ermeni krallıklarına karşı kesin üstünlükleri sağlanmaya başlandı ve Doğu Anadolu' nun zaptı başlamış oldu. Bu süreçte İran Horasan' ından gelen Türk toplulukları o zamana kadar ismi ÜSKÜHAT olan yere Horasan ismini vererek burada yerleşmişler böylece Horasan bir Türk şehri olmaya başlamıştır.
Erzurum ve civarında Osmanlı hakimiyeti 1514 yılında yapılan Çaldıran Seferiyle kurulmuş ve Horasan, Erzurum Sancağı Pasinler Kazasına bağlı 16 köyden ibaret bir Osmanlı Nahiyesi olmuştur. 1940 yılında nahiye merkezi şimdiki Horasan'a nakledilmiş ve 30 köy bağlanmıştır. 4 Aralık 1953 tarihin de ilçe olmuştur.