Tokat Müzesi, Şehir Merkezindeki tarihi Sulusokak’ta bulunan ve bir Osmanlı yapısı olan Arastalı Bedesten de yer almaktadır. Cumhuriyet meydanına yürüme mesafesi vardır. Müze tek katlıdır, arkeolojik eserler yapının bedesten olarak adlandırılan kısmında teşhir edilmektedir. Bedesten kesme taştan yapılmıştır. Cumhuriyet Müzelerinden olan Anadolu Selçuklu Dönemine ait bir tıp medresesi olan Gökmedrese binasında Tokat Müzesi müzecilik faaliyetlerine 1926 yılında başlatıldığı bilinmektedir. Yapının batı cephesinde yer alan arasta kısmında halkın hayat tarzını, kültürünü temsil eden ve Anadolu’nun ilk Türk Beyliklerinden Danişmentliler Dönemine ait bilinen en eski Kuran’ı Kerim’in sergilendiği Etnografya salonu bulunuyor. Tek kattan oluşan bu müzenin giriş kısmında yer alan ön bahçenin sağ tarafında Roma Dönemine ait taş eserler sol tarafında ise Doğu Roma ve İslami dönem dönem mezar taşları sergileniyor.  Yıllar içinde eser sayısı artmıştır ve bu yüzden depolar yetersiz kalmaya başlamıştır. Depolarda biriken eserlerin daha sağlıklı şartlarda korunması, müzeye kazandırılan yeni eserlerin çağdaş müzecilik anlayışı çerçevesinde sergilenmesi gerekliliği ve mevcut binanın restorasyona ihtiyacı olması nedeni ile Tokat Müzesi, Tokat Merkezdeki tarihi Sulusokak’ta bulunan ve bir Osmanlı yapısı olan Arastalı Bedesten'e  2012 tarihinde taşındığı bilinmektedir. Arastalı Bedesten olarak bilinen bu yapının tam olarak ne zaman ve kim tarafından yapıldığı bilinmemektedir. Günümüze gelebilen kalıntıları ve tarihi kaynaklardan XV.-XVI. yüzyılda yapıldığı tahmin ediliyor. Bedesten kesme taştan yapılmıştır. Cephesi ise tuğla dizileri ile bölümlere ayrılmış ve  hareketlendirilmiştir. İçerisinde üç sıra halinde üçer paye ile bölümlere ayrılmıştır ve bunların üzeri de yuvarlak dokuz kubbe ile örtülmektedir. Bedesten kuzey ve güneyinde alt sırada birer, üst sırada da üçer küçük pencere ile aydınlanmaktadır. Dükkânları oluşturan bu bölümün orta noktasına da birer küçük kubbe yerleştirilmiştir. Bedesten; kıymetli kumaşlar, mücevherler ve buna benzer eşyaların satımına mahsus üstü kapalı, mahfuz çarşıların bütününe verilen addır. Bu müze  Tokat a gelmiş olursanız  görülmezse olmazların başında gelen değerli bir müze olmaktadır. Arkeolojik ve etnografik eserlerin bir arada sergilendiği müze, karma müzeler grubunda yer almaktadır. Tokat seyahatiniz sırasında her ne amaçla şehirde bulunuyorsanız mutlaka bölgenin tarihi hakkında daha detaylı bilgiye sahip olabileceğiniz Tokat Müzesi'ni ve bunun yanı sıra Tokat kalesi'ni seyahat planınıza eklemeyi unutmayın.