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