शाजापुर शहर के मध्य से निकले आगरा-मुंबई राष्ट्रीय राजमार्ग पर मां राजराजेश्वरी माता का चमत्कारी मंदिर है। इससे अनेक किवदंतियां जुड़ी हैं, कहा जाता है कि शक्ति की नौ देवियां यहां पर नवरात्रि के दौरान साक्षात दर्शन देती हैं। मां के मंदिर निर्माण के बारे में प्रचलित है कि इसका निर्माण सन 1018 से 1060 के मध्य राजाभोज के काल में हुआ। मुगल बादशाह शाहजहां ने 1640 में मंदिर का विकास कराया, ग्वालियर महाराज जीवाजीराव सिंधिया ने सन 1912 में चार बीघा जमीन तथा दो बावड़ी मंदिर को दी। सनï 1972 से चैत्र नवरात्रि पर लगने वाला मेला शाजापुर जिले का सबसे बड़ा धार्मिक आयोजन है। इस पर्व पर देश भर से मां को चाहने वालों का जमावड़ा देखा जाता है। इसी तरह शारदीय नवरात्रि में माता की विशेष आराधना का दौर चलता है। सुबह और शाम को होने वाली आरती में हजारों भक्त शामिल होते हैं।