राजधानी से महज 15 किमी दूर रायसेन जिले के गुदावल गांव में मां काली का प्रचीन मंदिर है। यहां मां काली की 20 भुजाओं वाली प्रतिमा के साथ भगवान ब्रम्हा, विष्णु और महेश की प्रतिमाए विराजमान है। आमतौर पर यहां पूरे साल माता के भक्तों की भीड़ लगी रहती है, लेकिन नवरात्र ंके बाद वियजदशमी पर श्रद्धालुओं का तांता लगता है। चैत्र नवरात्र में रामनवमी के दिन विशाल भंडारा आयोजित किया जाता है।