رختشویخانه زنجان توسط دو برادر به نام‌های مشهدی اکبر معمار و مشهدی اسماعیل بنا ساخته شد و به‌طور عام‌المنفعه و شبانه‌روزی کار می‌کرد. زمین آن را علی‌ اکبر خان توفیقی، اولین شهردار وقت زنجان در سال ۱۳۰۷ از باقرخان امجد نظام به قمیت ۱۸۵ تومان خریداری کرد و به دستوری وی رختشویخانه ساخته شد. این محل قبل از احداث رختشویخانه با هرزآب‌های سطحی مملو و به بابا جامال چوقوری (گودال بابا جمال) معروف بود.

مجموعه تاریخی رختشویخانه در سال ۱۳۱۹ در دفتر اندیکاتور اداره ثبت اسناد و املاک زنجان به ثبت رسیده بود. ساخت رختشویخانه توسط برادران مشهدی ۱۵ ماه به طول انجامید. سنگ‌های این بنا از معدن سنگ روستای اژدهاتو استخراج و پس از حجاری توسط کاری‌های بلدیه (شهرداری) به محل بنا حمل شدند.