Şebinkarahisar Kalesi’nin kuzey eteklerinde yer alır. Taşhanlar XVII. (17) Yüzyılda Şebinkarahisar Sipahi Reisi olan Taban Ahmet Ağa tarafından yaptırılmıştır.

Şebinkarahisar Kalesi ve Orta Mahalleye giden yolun her iki tarafında yer alır. Yeri kara taştan, kemerli, kâgir bir yapı olan bedestenlerin hepsi iki katlı idi, ayrı, ayrı giriş çıkış kapıları mevcuttu, ortalarında ışık alabilmeleri için delikler vardı, bedestenin tam ortasında ise bir avluya yer verilmiştir. Kuzey cephesinde dışarıya dönük beş adet kemerli dükkânların olduğu kısım bulunmaktaydı...
Taş Hanların bu özellikleri tipik Osmanlı Taş Hanları mimarisinin en güzel örneklerinden biri olduğuna işaret etmektedir. 1915 yılından 1939 yılında ki büyük Erzincan depremine kadar cezaevi olarak kullanılmıştır. 1939 depremi ile büyük zarar görmüştür, büyük bir bölümü yıkılan bedesteni insanlar taşı, demir ve kurşunları için de tahrip ettikten sonra kaderlerine terk edilmiştir. Bedestenin bir tarafına daha sonra yeni dükkânlar yapılmıştır.

Koruma altına alınan bedestenin temizlenmesi ve etrafının çevrilerek daha fazla tahribata uğramaması için belediyece bir çalışma yapılmış ama yeterli olmamıştır. Bu bedestenleri halk kendi arasında Taşhanlar olarak adlandırılmaktadır. Şebinkarahisar’ı gezmeye gelen yerli ve yabancı turistlerin ziyaret ettikleri nadir yerlerden birisi olan taşhanların mülkiyet sorununun çözülerek restore edilmesi ve korunması için, yetkililerin sahip çıkmasını bekliyor.