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