Erzurum, Türkiye Selçuklu Devleti döneminde kurulmuştur. Şehrin kuruluşu şu şekilde gerçekleşmiştir: 1048 yılında, Selçuklu Türkleri Erzurum Ovası'nın batısındaki Erzen'i ele geçirmişlerdir. Saldırılar sonucunda harap olmuş asıl Erzen'e, Türkler "Kara Erzen" ve zamanla "Karaz" adını vermişlerdir. Yeni Erzen ise daha sonra "Erzen-i Rum" ve "Erzurum" ismine dönüşmüştür.