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