Erzincan liegt im Westen Ostanatoliens, im Euphratbecken. Es ist seit dem zweiten Jahrtausend v. Chr. eine wichtige Siedlung, und die Hethiter, Urartäer, Perser, Griechen und Römer hielten es nacheinander. Nach der Schlacht von Manzikert 1071 ging es an türkische Herrschaft über.
Es lag außerdem an der historischen Seidenstraße, was es über Jahrhunderte zu einem Durchgangspunkt des kulturellen Austauschs machte — und diese lange Geschichte ist der Grund, warum die Provinz das gemischte Erbe und die vielseitige Identität besitzt, die sie hat.
Die Landschaft ist die andere Hälfte der Provinz. Der Kemaliye-Canyon, auch Karanlık genannt, zählt zu den bemerkenswerten Canyons der Welt: von hohem Fels umringt, bietet er sowohl Gelände zum Wandern als auch für Extremsportarten. Der Euphrat, einer der großen Flüsse der Region, bietet eine ideale Strecke zum Rafting, und der Girlevik-Wasserfall zieht im Sommer Menschen wegen seiner kühlen Luft an.
