Vezir Hanı, Pamuk Hanı ve Kapalıçarşı'nın Sipahi Pazarı bölümünün arasında bulunan dokuz kubbeli, dört köşe planlı Kayseri Bedesteni, 1497-1498 yıllarında Kayseri Sancakbeyi Mustafa Bey tarafından yaptırılmıştır.
Kayseri bedesteninde ilk zamanlarda bezzazlar, çuhacı, kumaşçı ve abacı gibi esnafın oturduğu bilinmektedir. Bugün halı ve turistik eşya satan tüccarlar faaliyet göstermektedir. Bedestenin banisi Mustafa Bey, bedestenle birlikte Kapalı Çarşı'da 35 adet dükkan daha yaptırmıştır.
Kayseri Bedesteni, Bursa'daki Mustafa Bey evkafına(vakfına) bağlıdır. 1675 tarihli bir kayda göre bedestenin üç tarafına bitişik altı dikici dükkânı, iki terzi, bir hallaç dükkânı otuz altı kuyumcu dükkânı, olmak üzere kırk beş dükkân bulunmaktaydı.
Kayseri Bedesteni'nin içine, 1552'de, Kayseri Kadısı Bedreddin Mahmud tarafından bir de kütüphane yaptırılmıştır.
Kesme taştan inşa edilen yapıya dört yöndeki kapılardan girilir, içten içe 19.30x19.30 m ölçülerinde kare planlı bir yapıya sahip olan bedestenin üzeri dokuz kubbeyle örtülmüştür. Bedestenin batı girişi eyvan şeklinde düzenlenmiştir. Dikdörtgen planlı çarşının üst örtüsünde ortada pandantif geçişli kubbe, kubbenin doğu ve batı taraflarında ise tonoz kullanılmıştır.
Bedestenin kuzey tarafa bakan kapısı üzerindeki kitabesinde şu ifadeler yer almaktadır: "Bu bina, Mehmed Hanın oğlu, büyük şan, adalet ve ihsan sahibi Sultan Bayezid Han'ın -Allah mülkünü daim etsin- kullarından Abdülhay'ın oğlu kılıç ve kalem sahibi, Saygı değer Emir Mustafa tarafından, halkın ihtiyacı için 903 senesinin mübarek Muharrem ayında yaptırıldı. (903/1497-1498)"