Эрзинджанская долина была заселена задолго до нашей эры и лежала на связях между Анатолией, Кавказом и верховьями Евфрата. В регионе сменялись хетты, Урарту, персы, эллинистические и римские державы; средневековые дороги продолжили эту роль. После тюркского завоевания город оказался в зоне влияния сельджуков, Илханидов и позднейших анатолийских княжеств, а затем вошёл в Османскую империю. Землетрясения, особенно катастрофа 1939 года, сильно изменили историческую ткань и объясняют современную планировку. От османского периода сохранились Çadırcı Hamamı, Taşçı Hamamı и религиозные памятники. Terzibaba, живший в 1779-1848 годах, почитается как духовный наставник города; его мавзолей находится в одноимённом кладбищенском комплексе. В провинции есть более ранние памятники: Altıntepe Urartu Kalesi, Kemah Kalesi и Mama Hatun Külliyesi в Tercan. Kemaliye, прежний Eğin, развивался как поселение у Евфрата и сохранил традиционные дома, Taş Yol и Karanlık Kanyon; его исторический город внесён в предварительный список ЮНЕСКО. Сегодня Эрзинджан - транспортная и сельскохозяйственная база с горным туризмом, а не плотный музейный центр.