Çok eski bir tarihe sahip olan Pazaryolu' nun eski adı "Norgah" olup, bu "Yenişehir" veya "Sulak Yer" anlamına gelmektedir. Pazaryolu' nun kuruluş tarihi kesin olarak bilinmemektedir.M. Ö.' ki yıllarda Sasper Türklerinin Doğubeyazit ile Çoruh Vadisi arasında yerleştikleri ve uzun süre bu yörede yaşadıkları, Tarihçi Prof. Fahrettin KIRAZOĞLU' nün "İspir" Adlı eserinde ifade edilmektedir. Daha sonra bir süre Cenevizlilerin idaresinde kalan Pazaryolu, sonra Selçuklu Türklerinin himayesine girmiş, bilahare Anadolu Selçuklu Beyliklerinden Saltukoğullarına, Fatih' in Trabzon' u fethi ile de Osmanlı İmparatorluğu'na intikal etmiştir.Bugün Selçuklulara ve Cenevizlilere ait Kale ve hamam gibi eserlere rastlanmaktadır.
COĞRAFİ ÖZELLİKLER
Pazaryolu ilçesi, Erzurum merkez ilçenin kuzeybatısına düşer, Merkez ilçeden yüksek dağ sıraları ile ayrılır. İlçe toprakları Karadeniz iklimi etkisi altındadır. Sebze ve Meyve üretimi yapılır. İlçenin yüksek kesimlerinde hayvancılık yapılmaktadır.