Evliya Çelebi’nin naklettiğine göre, Tokat bahçesi, Tokat kalesi’nin zaptının bir hatırası olarak Hz. Fatih’in emriyle yapılmıştır. Genis bir ormanlığı ihtiva eden bahçe, çitle çevrili olup, içinde av hayvanları hıfz edilirdi. Tokat bahçesinde bir kösk, büyük bir havuz ve suları kubbede asılı altın bir tasa kadar fışkıran güzel bir şadırvan, bir hamam ve müteaddid avlular vardı. Bir bahçe üstadı tarafından bakılan bu yerden IV. Murad çok haz eder, çemenzarında cirid oynardı. Bahçede Sultan IV. Murad’in attığı mızrağın mesafesini gösteren iki aded dikili taş vardı. Iki taş arasındaki mesafe 120 adımdı. Seyyahlar Hünkar iskelesinden Tokat bahçesine kadar olan sahanın “yeryüzünde cenneti andıran” güzelliğini meth ederek, onun Süleyman Han’ın dehasının bir mahsülü oldugunu, suların dört kat havuzdan aktığını, fakat sonra yüzüstü bırakılarak harab olduğunu ve bilahare 1746 senesinde Sultan I. Mahmud tarafından restore edildiğini söylerler. Duvarlarda Sultan Ahmed, Sultan Murad ve Sultan Osman zamanlarinda yazılmış güzel kitabeleri havi üç levha vardı. Bu kitabelerdeki yazılardan ikisi şöyledir: Ağaçlar altun olsa inciler yaprak İnsanın gözünü doyurmaz, illa toprak ... Fikr et ey dil ki, doğduğun vakit Halk handan idi ve sen giryan Ona sa’y et ki öldüğün vakit Halk giryan ola ve sen handan