La historia moderna de Erzurum está estrechamente ligada al territorio en el que se asienta la ciudad. Desde 1923, la parte occidental de la Armenia histórica forma parte de Turquía. La propia Erzurum se fundó a principios del primer milenio d.C., y es difícil determinar la fecha exacta. Su antecesora fue la antigua ciudad armenia de Karin, habitada entonces por las tribus hayasa-azzi.
Posteriormente, el territorio perteneció al Imperio Bizantino, y el emperador Teodosio II fortificó la ciudad y la rebautizó como Teodosiópolis. Éste no fue el último nombre por el que se conoció a Erzurum. Kalikala, Arzen, Ardzn-Rum — cada época y cada poder gobernante otorgó su propio nombre a la región.
En 1472 pertenecía a Persia y desde 1522 forma parte de Turquía. En la actualidad, la moneda turca es la lira.
