شهر آرداهان گذشته ای تقریبا 3000 ساله دارد. در سال 628 بعد از میلاد درحالیکه یکی از شاخه های ترک های خزر بود به تصرف ترک های آردا درآمد و نام آرداهان را به خود گرفت. در سال 1068 بعد از میلاد آرداهان، توسط آلپ آرسلان فتح شد و تحت سلطه سلجوقیان قرارگرفت. با امضای معاهده آماسیا در تاریخ 29 می 1555 توسط قانونی سلطان سلیمان وارد امپراطوری عثمانی شد. آرداهان با امضای معاهده آماسیا در تاریخ 29 می 1555 توسط قانونی سلطان سلیمان وارد امپراطوری عثمانی شد. چیلدیر که امروزه یکی از شهرستان های آرداهان است یکی از ایالت های دولت عثمانی بوده . در سال 1800 با اشغال گرجستان توسط تزار پل روس ها به همسایگی عثمانی ها درآمدند.

با حکومت شورای ملی، آرداهان در تاریخ 23 فبریه 1921 توسط ارتش مان به فرماندهی کاظم کارا بکیر پاشا و حالید پاشا از اشغال دشمن درآمد. پس از پیوستن آرداهان به میهن در 7 جولای 1921 به حالت تصرف درآمده. آرداهان دقیقا 66 سال یکی از شهرستان های وابسته به شهر کارس بود و با قانون شماره 3806 به تاریخ 27 می 1922 به شهر تغییر وضعیت داد.