قدمت بازار مذکور به ۱۴۰ سال قبل بر می گردد. در قدیم شخصی به نام حاج علی مغازه ها را به شکل سنتی می ساخته و بروز سیل آنها را به داخل خندق مجاور می برده است. تا اینکه تصمیم به احداث کوره آجرپزی می نماید.
دو برادر به نامهای مرحوم کرمعلی و هژبر علی شاه سهرابی به جهت عدم آلودگی هوا در مرکز شهر، بازار را خریداری می نمایند که از آن تاریخ به بازار سهرابی معروف می شود.

میراث فرهنگی استان از سال ۸۲ نسبت به مسقف نمودن بازار مذکور اقدام نموده و اجرای اتصال بازار مذکور، به بازار وکیل را در دستور کار خود قرار داده است. قرار است توسط میراث فرهنگی استان، دو گلدسته ی زیبا در مقابل بازار مذکور، (خیابان چمران) و مقابل سه راهی وسط بازار (برابر پاساژ مهدی) احداث نماید.