तांत्रिकों की देवी कालिका के इस चमत्कारिक मंदिर की प्राचीनता के विषय में कोई नहीं जानता, फिर भी माना जाता है कि इसकी स्थापना महाभारत काल में हुई थी, लेकिन मूर्ति सतयुग के काल की है। बाद में इस प्राचीन मंदिर का जीर्णोद्धार सम्राट हर्षवर्धन द्वारा किए जाने का उल्लेख मिलता है। स्टेटकाल में ग्वालियर के महाराजा ने इसका पुनर्निर्माण कराया। कालजयी कवि कालिदास गढ़ कालिका देवी के उपासक थे।