İlçenin tarihçesi, ilçe merkezine 7 km. uzaklıkta bulunan ve şu anda ilçeye bağlı bir köy olan Eskiçağa'ya dayanmaktadır. Bu köy 700 yıl önce "Çağa" ismiyle Zonguldak yolu üzerinde iki tepe arasında kurulmuştur. 1402 Ankara Savaşı sırasında Yıldırım Beyazıt, Çağa köyünde bir süre kalmış ve bu süre içinde bir hamam, çamaşırhane ve bir camii inşa ettirmiştir. Çağa, büyük bir yerleşim yeri iken 1909 yılında çıkan büyük bir yangın felaketi sonunda tamamen yanmış, yangın sonrası halkın büyük bir bölümü bugünkü yeri olan Göl kıyısındaki Yeniçağa'ya göç etmiştir.

Göç olayı Sultan Reşat zamanında gerçekleştiğinden buraya onun adına izafeten Reşadiye adı verilmiştir. 17 Temmuz 1934 yılında Atatürk'ün Bolu'ya giderken mola verdiği Reşadiye'de yöre halkının Çağa'dan geldiğini öğrenmiş, Çağa'ya Eskiçağa, Reşadiye yerleşim merkezine de Yeniçağa denilmesini istemiştir. Aynı tarihte halkın isteği ve Atatürk'ün emirleri üzerine nahiye yapılmıştır. Yörede 1944 depremi sonrası, Eskiçağa halkının büyük bir kesimi yeniden Yeniçağa'ya göç etmiştir. 1934 yılında nahiye olan Yeniçağa'da 1962 yılında belediye kurulmuş 20 Mayıs 1990 tarihinde ilçe olmuştur.