De club werd opgericht als Refahiyespor in 1984 te Refahiye. Vanaf het seizoen 2011-12, waarin de club deelnam in de Bölgesel Amatör Lig, heette de club Erzincan Refahiyespor. Door dat seizoen kampioen te worden van Group I promoveerden de rood-zwarten naar de TFF 3. Lig. Door een sponsorovereenkomst ging de club vanaf het seizoen 2015-16 verder onder de naam Anagold 24 Erzincanspor.[3]