మహారాజ్‌పూర్ గ్రామంలో ఎవరైనా పాము కాటుకు గురైతే.. వారు ఆసుపత్రికి వెళ్లకుండా వైద్యం కోసం బిదేహి బాబా ఆలయాన్ని సందర్శిస్తారని అనాదిగా ఉన్న నమ్మకం. పాముకాటుకు గురైన వ్యక్తి సజీవంగా ఇక్కడికి వస్తే, అతను కోలుకున్న తర్వాతే తిరిగి ఇంటికి వెళ్తాడని ఇక్కడి ప్రజల బాగా నమ్ముతారు. అయితే సమాచారం ప్రకారం.. బిదేహి బాబా ఆలయ పూజారి రాజ్‌కుమార్ తివారీ కూడా దీనిని ధృవీకరించారు. రాజుల కాలం నుంచి ఇక్కడ ఇలాంటి అద్భుతాలు అనేకం జరుగుతున్నాయని గ్రామస్తులు చెబుతున్నారు.
పాము కాటుకు గురైనవారు ఈ ఆలయానికి వస్తే ప్రాణపాయం తప్పుతుందని, దీని వెనుక బిదేహి బాబా మహత్యం ఉందని చెబుతున్నారు. ఈ ఆలయంలో ఒక భారీ నాగుపాము కూడా ఉంటుందని, దానిని పూజారులు చూసుకుంటారని పేర్కొన్నారు. పూజారి ఈ ఆలయ చరిత్రను వివరించాడు.. ఆలయ నిర్మాణం వెనుక ఐహిక వ్యవహారాలను వదిలి అడవికి వెళ్లి ఒంటరి జీవితం గడిపిన ఒక రాజు చరిత్రను వివరించాడు. ఆ రాజు ఏకాంత జీవితం గడుపుతూ ఇక్కడే సమాధి అయ్యాడని చెప్పాడు.
ఈ ఆలయం అదే స్థలంలో నిర్మించబడిందని చెప్పుకొచ్చాడు. ఆ తరువాతి కాలంలో ఒక వ్యక్తి పాము కాటుకు గురైనప్పుడు ఈ ఆలయంలో ఒక అద్భుతం జరిగింది. పాము కాటుకు గురైన కుమారుడిని రక్షించుకునేందుకు వృద్ధ తల్లి బిదేహి బాబా వద్దకు చేరుకుంది. ఈ సమయంలో బాబా తన కొడుకుకు ఏమీకాదని ఆ తల్లికి వాగ్దానం చేశారు. ఆ తరువాత నిజంగానే ఆ యువకుడు కోలుకున్నాడట.
అప్పటి నుంచి ఈ ప్రాంతంపై ప్రజలకు నమ్మకం పెరిగింది. వైద్యం చేసే విధానాన్ని పూజారి వివరిస్తూ.. వైద్యం కోసం ఆలయానికి వచ్చేవారి జుట్టుకు కూడా ముడి వేస్తారని తెలిపారు. నీటికి బదులు నెయ్యి, నల్లమిరయాలను ఉపయోగిస్తారని చెప్పాడు. ఈ ఆలయానికి రోజుకు 20-25 మంది రోగులు వస్తుంటారని చెప్పాడు.