Sulusaray ilçe merkezinde yer alan Sebastapolis Antik kenti, tarihi ilk Tunç Çağında başlayan büyük bir höyük üzerine kurulmuştur. Kentin kuruluş tarihi henüz kesin olarak bilinmemektedir. Bazı kaynaklarda M.Ö. 1. yüzyılda kurulmuş olduğu kaydedilmektedir.