माँ कैला देवी (करौली वाली) की महिमा और उनके प्रादुर्भाव की कथा अत्यंत प्राचीन और चमत्कारिक है। माँ कैला देवी की पावन उत्पत्ति कथा पौराणिक कथाओं के अनुसार, माँ कैला देवी का संबंध द्वापर युग में भगवान कृष्ण के जन्म से जुड़ा है। जब मथुरा के राजा कंस ने देवकी और वसुदेव को कारागार में डाल दिया था, तब वह उनकी हर संतान की हत्या कर रहा था। जब आठवीं संतान के रूप में योगमाया (देवी) ने जन्म लिया, तो वासुदेव जी ने उन्हें नंद बाबा की कन्या से बदल दिया।