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. Antik Sebastapolis Kentinin kuruluş tarihi henüz kesin olarak bilinmemektedir. Bazı kaynaklarda M.Ö. 1. yüzyılda kurulmuş olduğu kaydedilmektedir. Roma İmparatoru Traianus zamanında ( M.S. 98 - 117 ) Pontus Galaticus 'la , Polemoniacus Eyaletlerinden ayrılarak Kapadokia eyaletine dahil edilmiştir. Bu konuya ilişkin kitabe Kapadokia Valisi Arrian adına şehrin ileri gelenleri ve halkı tarafından dikilmiştir. Sebastapolis kelime olarak Latincedir. ( Sebasto ; büyük, ulu,azametli, polis; şehir ) ' Büyük azametli şehir ' denmektedir. Bazı kaynaklarda Herakleopolis olarak geçmektedir. Heraklaopolis, Herakles Şehri anlamına gelmektedir. Herakles Yunan ve Roma Mitilojisinde gücü kuvveti simgeleyen yarı tanrı bir varlıktır. Bu adı ile de Sebastapolis ile aynı manayı taşımaktadır. 1987 yılında Tokat Müze Müdürlüğünce yapılan kurtarma ve sondaj kazıları sonucunda elde edilen verilerle, daha önce ortaya çıkmış bulunan mimari parçalar değerlendirildiğinde kentin, Helenistik, Roma ve Bizans Dönemlerinde önemli bir yerleşim alanı olduğu anlaşılmaktadır. Comana Pontica' da( Antik Tokat ) yapılan yüzey araştırmaları sonucu ele geçen buluntular Sebastapolis buluntuları ile büyük benzerlikler göstermektedir. Bu da söz konusu 2 şehrin aralarında yakın ilişkiler bulunan çağdaş 2 yerleşim alanı olduklarını ortaya koymaktadır.