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