Erzincan se encuentra en el oeste de la Anatolia oriental, en la cuenca del Éufrates. Ha sido un asentamiento importante desde el segundo milenio a. C., y los hititas, urarteos, persas, griegos y romanos la dominaron sucesivamente. Tras la batalla de Manzikert en 1071 pasó al dominio turco.
Se hallaba además en la histórica Ruta de la Seda, lo que la convirtió durante siglos en un punto de paso cultural, y esa larga historia es la razón por la que la provincia tiene la herencia mixta y la identidad polifacética que tiene.
El paisaje es la otra mitad de la provincia. El cañón de Kemaliye, también llamado Karanlık, figura entre los cañones notables del mundo: rodeado de altas rocas, ofrece terreno tanto para caminar como para los deportes extremos. El Éufrates, uno de los ríos principales de la región, constituye un curso ideal para el rafting, y la cascada de Girlevik atrae a la gente en verano por su aire fresco.
