در زمان ناصرالدین‌شاه قاجار تیمچه‌ی حاجب‌الدوله توسط علیخان فراشباشی قاتل امیرکبیر بنا شد. در آن دوره، تیمچه‌ی حاجب‌الدوله و بازار حلبی‌سازها مرکز کتابفروشی به شمار می‌رفت که با روی کار آمدن رضاشاه پهلوی و احداث خیابان‌های جدید کتابفروشی‌ها به خیابان ناصرخسرو منتقل شدند. آن زمان در ایران کتاب چاپ نمی‌شد و کتاب را از بمبئی با کشتی به بندرعباس می‌آوردند و از آنجا به شیراز منتقل می‌شد. چون شیراز در آن روزگار مهد علم، فرهنگ و کتاب بود. میرمحمدعلی شیرازی از اولین کسانی بوده که از شیراز به تهران می‌آید و کتابفروشی خود را در این تیمچه تاسیس می‌کند. چون بیشتر این کتاب‌ها در حوزه‌ی تاریخی و مذهبی بودند، اسم «اسلامیه» هم از موضوع همین کتاب‌ها برای مغازه انتخاب شد. بعدها در زمان پهلوی به خاطر ساختن وزارت دارایی دستور می‌دهند که مغازه‌های آنجا خراب شود. پسرمحمدعلی شیرازی مکان کنونی را که جنب بازار آهنگرها در خیابان ۱۵ خرداد و یک خانه بوده، می‌خرد و مغازه‌ی خود را می‌سازد. از آن زمان تا الان ۱۲۰ سالی می‌شود که «کتابفروشی اسلامیه» در این خیابان برقرار است.
بر اساس خاطره‌ای از مرحوم حاج سید محمود کتابچی، که در میان خاندان کتابچی مورد توافق است، او روایت می‌کند که کتابفروشی پدرش در تیمچه‌ی حاجب‌الدوله از چنان اعتبار و شهرتی برخوردار بوده که او خود در هنگام کودکی شاهد بوده که ناصرالدین‌شاه شخصا برای خرید کتاب به حجره‌ی میرمحمدعلی شیرازی مراجعه می‌کرده است.