Tokat’ ın köklü tarihine tanıklık etmiş olan Sebastopolis Antik Kenti, şehirde yaşayan insanlar tarafından bilinse de, şehir dışında pek fazla bilinmemekte. Sahip olduğu kalıntılar o kadar zengin ki, buna rağmen çok fazla tanıtımı yapılamamış. Sebastopolis Antik Kenti, şehir merkezine 69 kilometre uzaklık bulunup, Sulusaray ilçesinde yer alıyor.
Bu antik yerleşim alanının hangi yılda kurulduğu hakkında kesin bir bilgi yok. Fakat bazı kaynaklar kentin M. Ö. 1. yüzyılda kurulduğunu yazmaktadır.
Yerleşim yeri planı olarak Bergama Antik Kenti’ ne benzeyen şehrin en önemli kalıntıları arasında tapınak, hamam ve aslan heykeli bulunmakta Sebastopolis, kelime olarak ulu, azametli ve büyük anlamına gelmekte. Fakat bazı kaynaklarda Heraclepolis olarak bahsedilmiştir.
Antik kentten çıkarılan birçok eserden dolayı Sebastopolis Açık Hava Taş Eserler Müzesi ve Sebastopolis Mozaik Evi Müzesi açılmış ve kalıntılar buralara taşınarak ziyarete açılmıştır.