Ardahan a derrière elle environ trois mille ans. Selon le récit du ministère de la Culture, la province a pris son nom en 628 apr. J.-C., lorsqu’elle est passée aux Turcs d’Arda, une branche des Khazars. Alp Arslan la conquit en 1068 et elle passa sous les Seldjoukides, et Soliman le Magnifique l’intégra à l’Empire ottoman par le traité d’Amasya, signé le 29 mai 1555.

Le XIXe siècle la lui reprit. À la fin de la guerre ottomano-russe de 1876-77, Ardahan fut cédée à la Russie à titre d’indemnité de guerre, avec Kars et Batum, par le traité de Berlin du 13 juillet 1878.

La récupérer se fit en trois étapes. Le traité de Brest-Litovsk rendit la province à la patrie en 1918, mais le 30 octobre 1918, le gouvernement du Conseil national formé à Ardahan rejeta les termes de l’armistice de Moudros. Ce gouvernement se joignit à la guerre d’indépendance, et la province fut libérée le 23 février 1921 par l’armée de Kâzım Karabekir Paşa et de Halit Paşa. La formule de Karabekir — les détroits sont notre gorge, et Kars et Ardahan notre épine dorsale — est entrée dans l’histoire et dit ce que valait la position de la province.