Kentin adının Eriza veya Aziriz kelimelerinden geldiği, ilk önce Erziricin daha sonra da bugün ifade edildiği şekilde Erzincan'a dönüştüğü rivayet edilmektedir. 1939 Erzincan depremi olarak bilinen şiddetli depreme maruz kalmış, şehirde büyük bir yıkım yaşanmış, on binlerce insan ölmüştür. Depremden sonra şehir yeniden inşa edilmiştir.