Kelkit Çayı kıyısında yer alan Reşadiye, 1906 yılında Sivas Valisi Reşit Akif Paşa‘nın talimatı ile kurulmuştur. 1500’lü yıllardan 1900’lü yılların başına kadarki tarihi kayıtlarda, Erzurum Vilayetinin Şarki Karahisar sancağına bağlı, İskefsir nahiyesi olarak geçen Reşadiye’nin eski kuruluş merkezi bugün de tam olarak tespit edilememiştir. Reşadiyeli Prof. Dr. Ali Rıza ATASOY’ un bu konuda yaptığı araştırmalara göre, eski ilçe merkezinin İskefsir kalesi denilen, Uluköy ve Keçiköy başındaki tepede Kaledüzü mevkiinde olduğu sanılmaktadır. 1664 yılında Erzurum’a bağlı iken daha sonraları Sivas Vilayetine bağlanan İskefsir, 1906 yılında bugünkü yerinde ilçe olarak kurulmuş ve İskefsir olan adı, Sultan Mehmet Reşat adına ithafen Reşadiye olarak değiştirilmiştir. Cumhuriyetten sonraki taksimatta Tokat Vilayeti'ne bağlanmıştır.