Evliya Çelebi, Seyahatname'sinde Yıldızeli'nin kuruluş yıllarında evlerin kire­mit ile örtülü, hanın 100 at alacak kadar büyük olduğunu, hanın önündeki caddenin sağında ve solunda 40-50 dükkanın var olduğunu; ayrıca hanın Sivas kapısı yönünde ?Hindi Baba? adında bir de ziyaretgahın bulunduğunu belirtmektedir.

IV. Murat'ın Bağdat Seferi sırasında ordunun konaklaması için kurulan eski adı ile ?Yenihan? yeni adı ile ?Yıldızeli? 1650-1874 yılları arasında bucak olarak Sivas iline bağlı kalmış, 1875 yılında da aynı ile bağlı olarak ilçe yapılmıştır. İlçe olduğu yıllarda Yıldızeli'ne bağlı 10 nahiye ve l5 köy olduğu bilinmektedir.

İlçemiz belli tarihlerde yurdun değişik yörelerinden göç almıştır. Tarihte 93 harbi olarak bilinen 1877-1878 Osmanlı-Rus Savaşı sırasında Rus zulmünden kaçarak Anadolu içlerine göç eden Kars halkından bir bölümü Yıldızeli ve çevresine yerleşmişlerdir.