Сучасна історія Ерзуруму невідривно пов'язана з територією, на якій розташоване місто. Західна частина історичної Вірменії з 1923 року у складі Туреччини. Сам Ерзурум заснований на початку першого тисячоліття нашої ери, і точну дату визначити складно. Давньовірменське місто Карін, яке на той момент було населене племенами хаяса-ацці.
Після територія належала Візантії, і імператор Феодосій ІІ зміцнив місто, перейменувавши його на Феодосіополь. Це не останнє ім'я, яке називали Ерзурум. Калікала, Арзен, Ардзн-Рум - кожна епоха і кожна влада дарували місцевості своє ім'я.
Так, 1472 року він належав Персії, а з 1522 року — Туреччини. Сьогодні серед валюти Туреччини перебуває турецька ліра.