Tokat Kalesi’nin kuruluş tarihine ve ilk kullanım dönemlerine ilişkin elde kesin bilgiler bulunmamaktadır. Ancak özelliklerine bakılarak MS 5. ya da 6. yüzyıllarda yapılmış olduğu sonucuna varılmaktadır. Kale Ortaçağ izlerini taşımaktadır.