पौराणिक कथा के अनुसार, एक बार मां भगवती अपनी सहेलियां जया और विजया के साथ मंदाकिनी नदी में स्नान करने गईं थी। कथा के अनुसार, स्नान करने के बाद भूख से उनका शरीर काला पड़ गया। सहेलियां भोजन मांगने लगीं, इस पर मां भगवती ने उनसे कुछ प्रतीक्षा करने को कहा लेकिन उनकी सहेलियां भूख से तड़पने लगीं। सहेलियों का तड़प उनसे देखा नहीं गया और उनकी भूख मिटाने के लिए मां ने अपना सिर काट ( Goddess cut off her head ) लिया।
कटा सिर देवी के हाथों में आ गिरा और गले से खून की 3 धाराएं निकलीं। मां ने खून की 2 धाराओं को अपनी सहेलियों की ओर प्रवाहित करने लगीं। तभी से ये छिन्नमस्तिके कही जाने लगीं यानि कि यहां पर मां का सिर छिन्न दिखाई देता है। पुराणों में रजरप्पा मंदिर का उल्लेख शक्तिपीठ के रूप में मिलता है।
यहां पर है मंदिरों की श्रृंखला रजरप्पा में यहां छिन्नमस्तिके मंदिर के अलावा महाकाली मंदिर, सूर्य मंदिर, दस महाविद्या मंदिर, बाबाधाम मंदिर, बजरंगबली मंदिर, शंकर मंदिर और विराट रूप मंदिर के नाम से कुल 7 मंदिर और हैं। मां के इस मंदिर को ‘प्रचंडचंडिके’ के रूप से भी जाना जाता है। यहां पर अष्टामंत्रिका’ और ‘दक्षिण काली’ प्रमुख हैं।
मां का अंतिम विश्राम स्थल धार्मिक मान्यताओं के अनुसार इस स्थान को मां का अंतिम विश्राम स्थल भी माना गया है। यहां पर कतार से बने महाविद्या के मंदिर उनके रूप को और रहस्यमय बना देते हैं। इन मंदिरों में तारा, षोडिषी, भुवनेश्वरी, भैरवी, बंगला, कमला, मतंगी और घूमावती मुख्य हैं।