Sebastopolis (Σεβαστούπολις, auch Herakleopolis) war eine antike Stadt in Pontos, heute der Ort Sulusaray, 68 km von Tokat und 30 km von Artova entfernt am Fluss Skylax (Çekerek) gelegen. Sie gehörte zum Herrschaftsgebiet des Galaters Ateporix.
Der älteste bekannte Name der Stadt war Κάρανα (Kárana)[1] und ist möglicherweise identisch mit der hethitischen Stadt Karaḫna.[2]
In byzantinischer Zeit gehörte die Stadt zu Armenia Secunda. Als Bischöfe sind belegt:
- Meletius
- Cecropius
- Gregorius
- Photius