Cumhuriyet Müzeleri'nden olan,Tokat Müzesi müzecilik faaliyetlerine 1926 yılında Anadolu Selçuklu Dönemi'ne ait bir tıp medresesi olan Gök Medrese binasında başlamıştır. Yıllar içerisinde eser sayısı artmış,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,mevcut binanın restorasyona ihtiyacı olması nedeniyle Tokat Müzesi,tarihi Sulusokak’ta bulunan ve bir Osmanlı yapısı olan Arastalı Bedesten'e 3 Mart 2012 tarihinde taşınmıştır.Arastalı Bedesten olarak bilinen yapının ne zaman ve kim tarafından yapıldığı bilinmemektedir.Günümüze gelebilen kalıntılardan ve tarihi kaynaklardan XV.-XVI.yüzyılda yapıldığı tahmin edilmektedir.
Bedesten kesme taştan yapılmış,cephesi tuğla dizileri ile bölümlere ayrılarak hareketlendirilmiştir.Kuzey-güney yönünde,kareye yakın dikdörtgen plânlı olup,kuzey ve güneyde dışarıya dikdörtgen çıkıntılı,yuvarlak kemerli birer kapısı bulunmaktadır.İçerisi üç sıra halinde üçer paye ile bölümlere ayrılmıştır ve bunların üzeri de yuvarlak dokuz kubbe ile örtülmüştür.Bedestenin kuzey ve güneyinde alt sırada birer,üst sırada da üçer küçük pencere ile aydınlatılmıştır.Bedestenin iki yanında ince,uzun dikdörtgen plânlı iki de arastası bulunmaktadır.Bu arastaların da kuzey ve güneyinde dikdörtgen söveli üzerinde birer dikdörtgen pencere bulunan kapıları vardı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.İnşa edildikleri dönemde,önemli birer iktisadi kuruluş olmakla birlikte,günümüzdeki banka ve borsaların görevini de görmekteydi.18 Eylül 2012 tarihinde açılışı yapılan müzede arkeolojik eserler yapının bedesten olarak adlandırılan kısmında teşhir edilmektedir.1976 yılında Tokat Müze Müdürlüğü'nce kazıları yapılmıştır.
Tek kattan ibaret olan müzenin giriş kısmında yer alan,ön bahçenin sağ tarafında Roma Dönemi'ne ait taş eserler sol tarafında ise Doğu Roma ve islâmi dönem mezar taşları sergilenmektedir...