Tokat, das antike Eudoxia, ist eine anatolische Stadt mit langer Geschichte - beginnend mit den Hethitern im 2. Jahrtausend v. Chr.

Es spielte jedoch im Altertum keine große Rolle, wichtig war nur seine Festung Dazimon. Wesentlich bedeutender war das benachbarte Comana Pontica (heutige „Burg Tokat“). Gegen 1021 erhielt Senekerim Arzruni von Sebaste Tokat als Lehen des byzantinischen Kaisers. Die armenischen Arzruniden waren vor den Seldschuken westwärts geflohen. 1045 ging Tokat durch Heirat an die Dynastie der armenischen Bagratiden.

Von 1071 bis 1175 herrschten die turkmenischen Danischmenden. Vom 11. bis 13. Jahrhundert erlebte der Handel in Tokat seine Blüte. 1396 wurde das turkmenische Emirat Tokat osmanisch. Die Jesuiten unterhielten ein armenisch-katholisches Kollegium und die armenischen Schwestern der Kongregation der unbefleckten Empfängnis ein Kloster.

Im 17. Jahrhundert verglich Evliya Çelebi den Wohlstand von Tokat mit Bursa und Aleppo. Im 19. Jahrhundert war Tokat eine der größten Städte der asiatischen Türkei. Um 1854 gab es eine größere armenisch-protestantische Gemeinde. Amerikanisch-protestantische Missionen entstanden ab 1864.

Am 1. Mai 1914 wurde die Hauptgeschäftsstrasse von Tokat Opfer eines Brandes.