1071 Malazgirt savaşıyla Anadolu büyük ölçüde Selçuklu Devleti hakimiyetine girmiştir. Bu savaş öncesinde ve sonrasında İran Horasan’ından gelen Türk toplulukları o zamana kadar ismi ÜSKÜHAT olan yere Horasan ismini vererek yerleşmişlerdir.
Sonraki dönemlerde bölge sırasıyla Saltuk Oğulları Beyliği, Anadolu Selçuklu Devleti, Moğol Hakimiyeti (1256 – 1340), Çoban Oğulları ve Ertana Beylikleri, Karakoyunlu Devleti, Moğollar ve Safavi Devleti Hakimiyetinde kaldıktan sonra 1514 Çaldıran Savaşıyla birlikte Osmanlı Devleti hakimiyetine girmiştir.
Osmanlı döneminde Horasan, Erzurum Sancağı Pasinler Kazasına bağlı 16 köyden ibaret bir Osmanlı Nahiyesidir.1877 – 1878 Osmanlı Rus Harbi sonunda Horasan – Sarıkamış ve Eleşkirt sınırı hemen hemen Osmanlı - Rus sınırını oluşturmuştur.
1.Dünya Savaşı sırasında İlçe 1916 ile 16 Mart 1918 tarihleri arasında Rus ve Ermeni işgali altında kalmıştır.
Horasan ilçesi Cumhuriyet döneminde Pasinler İlçesine Bağlı Zanzak (Akçataş ) Nahiyesinin bir köyü iken 1940 yılında Nahiye merkezi şimdiki Horasan’ın bulunduğu yere nakledilmiş ve 30 köy bağlanmıştır.4 Aralık 1953 te çıkarılan 6191 sayılı kanunla ilçe olmuştur.