Erzurum — одно из старейших обитаемых мест Анатолии, и причины тому практические: выгодное положение, удобные природные условия и близость к великим центрам цивилизации. Каменные орудия, найденные в этой местности, возводят его прошлое к палеолиту. Находки из Karaz, Pulur, Güzelova и Sos показывают, что в раннем бронзовом веке Erzurum был центром культуры Karaz, распространившейся на обширной территории.
Положение на границе хеттского государства делало область уязвимой, и она пережила множество войн и нашествий. После 3000 года до н. э. ею по очереди владели хурриты, хаяса, урарты, ассирийцы, киммерийцы, скифы, мидийцы и персы; Александр Македонский взял её в IV веке до н. э. После его смерти пришли Селевкиды, затем Рим — и при Риме область стала местом кровопролитных боёв между римлянами и парфянами.
