Sulusaray ilçe merkezinde yer alan antik kent tarihi ilk Tunç Çağı’nda başlayan büyük bir höyük üzerine kurulmuştur. Bazı kaynaklarda M.Ö. I. Yüzyılda kurulmuş olduğu kaydedilmektedir. Pontus Galaticus Eyaleti’ni Kappadokia topraklarına katan Traianus, Anadolu’da Sebastopolis’i Romalılaştırma merkezi yapmak istemiş ve kendisi de belirli bir dönem şehirde yaşamıştır.
