Yerleşimin adı 1522 yılı kayıtlarında Çiftlik olarak geçmektedir. Tokat'ın Sulusaray ilçesinde 1923 yılında yaşanan deprem sonrası ilçede bulunan resmi kurumların eski ismi Artova olan Çamlıbel'e taşındı ve böylece Çamlıbel, 1923 yılında ilçe merkezi yapıldı. 1 Haziran 1944'te Çamlıbel'e 20 kilometre mesafedeki Kızılca köyünün adının Artova olarak değiştirildi ve ilçe merkezini buraya taşındı. Bunun üzerine eski ismi Artova olan ilçe ise nahiyeye dönüştürülerek Çamlıbel adını aldı. 1973'te ise beldeye dönüşen Çamlıbel'e 2005 yılında Aktepe ve Behram köyleri referandum sonucu mahalle olarak beldeye bağlandı.