Tokat’ın 68 km. güneybatısında yer alan antik Sebastopolis kentinin kuruluşu henüz kesin olarak bilinmemektedir. Adının anlamı “büyük azametli şehir” olan kentin, bazı kaynaklara göre M. Ö.1. yüzyılda kurulmuş olabileceği tahmin edilmektedir. Roma İmparatoru Traianus zamanında (M. S.98-117) Kappadokia eyaletine dahil edilen kentin adının çeşitli kaynaklarda “Herakleopolis” olarak da kaydediğildiği bilinmektedir.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 Hellenistik, Roma ve Bizans dönemlerinde önemli bir yerleşim alanı olduğu anlaşılmaktadır.