रानगिर मंदिर के पुजारी अनिल शास्त्री ने बताया कि हरसिद्धि माता के बारे में कई किवदन्तियां प्रचलित हैं। एक किवदन्ती के अनुसार रानगिर में एक चरवाहा हुआ करता था। चरवाहे की एक छोटी बेटी थी। बेटी के साथ एक वन कन्या रोज आकर खेलती थी एवं अपने साथ भोजन कराती थी तथा रोज एक चांदी का सिक्का देती थी। चरवाहे को जब इस बात की जानकारी लगी तो एक दिन छुपकर दोनों कन्या को खेलते देख लिया चरवाहे की नजर जैसे ही वन कन्या पर पड़ी तो उसी समय वन कन्या ने पाषाण रूप धारण कर लिया। बाद में चरवाहे ने कन्या का चबूतरा बना कर उस पर छाया आदि की और यहीं से मां हरसिद्धि की स्थापना हुई।
देहार नदी के पूर्व तट पर घने जंगलों एवं सुरम्य वादियों के बीच स्थित हरसिद्धि माता के दरबार में पहुंचने के लिए जिला मुख्यालय सागर से दो तरफा मार्ग है। सागर, नरसिंहपुर नेशनल हाइवे पर सुरखी के आगे मार्ग से बायीं दिशा में आठ किलोमीटर अंदर तथा दूसरा मार्ग सागर-रहली मार्ग पर पांच मील नामक स्थान से दस किलोमीटर दाहिनी दिशा में रानगिर स्थित है। मेले के दिनों में सागर, रहली, गौरझामर, देवरी से कई स्पेशल बस दिन-रात चलती हैं। दोनों ओर से आने-जाने के लिए पक्की सड़कें हैं। निजी वाहनों से भी लोग पहुंचते हैं।