Erzurum ist einer der ältesten besiedelten Orte Anatoliens, und die Gründe dafür sind praktisch: eine günstige Lage, nutzbare natürliche Bedingungen und die Nähe zu den großen Zentren der Zivilisation. In der Gegend gefundene Steinwerkzeuge reichen in seiner Vergangenheit bis in die Altsteinzeit zurück. Die Funde aus Karaz, Pulur, Güzelova und Sos zeigen, dass Erzurum in der Frühbronzezeit das Zentrum der Karaz-Kultur war, die sich über ein weites Gebiet ausbreitete.
Die Lage an der Grenze des hethitischen Staates machte die Region verwundbar, und sie erlebte zahlreiche Kriege und Invasionen. Nach 3000 v. Chr. hielten nacheinander die Hurriter, Hayasa, Urartäer, Assyrer, Kimmerer, Skythen, Meder und Perser die Gegend; Alexander der Große von Makedonien nahm sie im 4. Jahrhundert v. Chr. ein. Nach seinem Tod folgten die Seleukiden, dann Rom — und unter Rom wurde die Region zum Schauplatz blutiger Kämpfe zwischen Römern und Parthern.
