Situé à quelques encablures de la ville, le temple de Gadkalika est dédié à la déesse Kalika. Selon la légende, le poète Kalidasa, bien que formellement non instruit, aurait acquis des connaissances et des compétences littéraires inégalées grâce aux bénédictions de la Déesse Kalika associée à l'énergie universelle et à laquelle il était totalement dévoué. Une sculpture de lion couleur safran faisant face à la divinité en pierre se dresse à l'entrée du temple, accueillant les fidèles coiffée de sa couronne d'argent. Le bâtiment possède un dôme creux en forme de pyramide dont les plusieurs couches ont été gravées. Les fidèles peuvent également présenter leurs respects à l'idole du Seigneur Ganesha qui se trouve dans le parc. Bien que les origines du temple restent inconnues, il a été rénové par l'empereur Harshvardhan, souverain de la dynastie Vardhana (606-647) une première fois au VIIe siècle et une seconde fois pendant la période Paramara (IXe au XIVe siècle). La structure actuelle du temple a été donnée par feu l'état de Gwalior.