ക്ഷേത്രത്തിന്റെ ഉത്ഭവത്തെക്കുറിച്ച് വ്യത്യസ്ത നാടോടിക്കഥകളുണ്ട്. രാജരാജേശ്വര ക്ഷേത്രത്തിൽ താമസിച്ചിരുന്ന ഭഗവതി, മാടായികാവിലമ്മ ആണെന്നാണ് ഒരാൾ പറയുന്നത്. പക്ഷേ, അവർ മാംസാഹാരിയായതിനാൽ ശിവക്ഷേത്രത്തിൽ ജീവിക്കാൻ കഴിഞ്ഞില്ല. തനിക്കായി ഒരു പ്രത്യേക ദേവാലയം പണിയാൻ അവർ അന്നത്തെ രാജാവിനോട് ആവശ്യപ്പെട്ടു. മറ്റൊരു ഐതീഹ്യത്തിൽ, വളരെക്കാലം മുമ്പ് മാടായിയെ ഒരു രാക്ഷസൻ അസ്വസ്ഥനാക്കുകയും മാടായികാവിലമ്മ അവനെ കൊന്ന് ശിവനോട് തന്റെ അടുത്തുള്ള ഒരു ക്ഷേത്രത്തിൽ പ്രതിഷ്ഠിക്കാൻ അഭ്യർത്ഥിക്കുകയും ചെയ്തു. ശിവൻ തന്റെ ശിഷ്യനായ പരശുരാമനോട് ശക്തിക്കായി ഒരു ദേവാലയം സമർപ്പിക്കാൻ ആവശ്യപ്പെട്ടു. പരശുരാമൻ മാടായിപ്പാറയും അതിന്മേൽ വിശുദ്ധ ദേവാലയവും സൃഷ്ടിച്ചു. ആഭിചാരം നീക്കം ചെയ്യുന്നതിനുള്ള അവസാന ആശ്രയമായി ഈ ക്ഷേത്രം കണക്കാക്കപ്പെടുന്നു.

ദേവിക്കായി സമർപ്പിച്ചിരിക്കുന്ന ശ്രീകോവിലിനു മുന്നിലാണ് സപ്‌താമത്രുക്കലിന്റെ ഉപക്ഷേത്രം. സപ്‌താമത്രുക്കലിന്റെ വിഗ്രഹങ്ങളിൽ ആദ്യം ചാമുണ്ടി എന്ന നിലയിലും ബ്രാഹ്മി, മഹേശ്വരി, കൗമാരി, വൈഷ്ണവി, വാരാഹി, ഇന്ദ്രാണി എന്നിവ വടക്ക് അഭിമുഖമായും വീരഭദ്രൻ പടിഞ്ഞാറോട്ടും ഗണപതി കിഴക്ക് അഭിമുഖമായും ക്രമത്തിലാണ്. പടിഞ്ഞാറ് അഭിമുഖീകരിക്കുന്ന ക്ഷേത്രപാലൻ, കിഴക്ക് അഭിമുഖമായി നിൽക്കുന്ന ശാസ്തപാലൻ, ശ്രീ പാതാള ഭദ്ര, ശ്രീ ഭൈരവി, ശ്രീ ഭൈരവൻ എന്നിവരാണെന്ന് കരുതുന്ന വിഗ്രഹങ്ങളും മറ്റ് ഉപ നിക്ഷേപങ്ങളാണ്.

ക്ഷേത്ര കർമ്മങ്ങൾ കോല സമ്പ്രദായത്തിലാണ്. ക്ഷേത്രത്തിലെ പുരോഹിതന്മാർ ബ്രാഹ്മണർ നമ്പൂതിരിമാരല്ലെങ്കിലും അവർ പോദവർ ബ്രാഹ്മണരാണ്, കാളി ആരാധനയുമായി ബന്ധപ്പെട്ട ഒരു പ്രത്യേക വിഭാഗത്തിൽ പെട്ടവരാണ്, മാംസം കഴിക്കുന്നതിൽ നിന്ന് വിലക്കിയിട്ടില്ല. ഈ ക്ഷേത്രത്തിൽ രണ്ട് പ്രധാന ആരാധനാലയങ്ങൾ (ശ്രീകോവിൽ) ഉണ്ട്. ശിവന്റെ ശ്രീകോവിൽ കിഴക്ക് അഭിമുഖമായി, ദേവിയുടെ ശ്രീകോവിൽ (പ്രാദേശികമായി ഭദ്രകാളിയായി കണക്കാക്കപ്പെടുന്നു) പടിഞ്ഞാറ് അഭിമുഖമായി. ശിവൻ ശിവലിംഗത്തിന്റെ രൂപത്തിലാണ്. ദേവിയുടെ വിഗ്രഹം കടു ശർക്കര യോഗത്തിൽ നിന്നാണ് നിർമ്മിച്ചിരിക്കുന്നത്, വലതു കാൽ മടക്കിവെച്ച് ഇരിക്കുന്ന നിലയിലാണ്. ദേവിക്ക് എട്ട് കൈകളുണ്ട്, വാൾ, പരിച, തലയോട്ടി, കയർ, ആന-ഹുക്ക് സർപ്പം. ശക്തനായ ഒരു ദേവതയുള്ള ക്ഷേത്രമാണിത്. ഇവിടുത്തെ ദേവി എന്ന ആശയം രുരുജിത്ത്-വിദാനത്തിന്റെതാണ് എന്നതാണ് പ്രത്യേകത. അത്താഴ പൂജ സമയത്ത് മാഡായി ദേവന് കള്ള്, മാംസം തുടങ്ങിയവ നേദിക്കുന്നു.

ದೇವಾಲಯದ ಮೂಲದ ಬಗ್ಗೆ ವಿಭಿನ್ನ ಜಾನಪದ ಕಥೆಗಳಿವೆ. ಒಬ್ಬರು ಹೇಳುತ್ತಾರೆ, ಭಗವತಿ, ಮಡೈಕ್ಕವಿಲಮ್ಮ ರಾಜರಾಜೇಶ್ವರ ದೇವಸ್ಥಾನದಲ್ಲಿ ವಾಸಿಸುತ್ತಿದ್ದರು. ಆದರೆ, ಅವಳು ಮಾಂಸಾಹಾರಿ ಆಗಿದ್ದರಿಂದ ಅವಳು ಶಿವ ದೇವಾಲಯದಲ್ಲಿ ಇರಲು ಸಾಧ್ಯವಿಲ್ಲ. ತನಗಾಗಿ ಪ್ರತ್ಯೇಕ ದೇವಾಲಯವನ್ನು ನಿರ್ಮಿಸಲು ಅವಳು ಆ ಪ್ರದೇಶದ ರಾಜನಿಗೆ ಆದೇಶಿಸಿದಳು. ಮತ್ತೊಂದು ಪುರಾಣದಲ್ಲಿ, ಬಹಳ ಹಿಂದೆಯೇ ಮಡಾಯಿಯು ದಾರಿಕಾ ಎಂಬ ರಾಕ್ಷಸನಿಂದ ತೊಂದರೆಗೀಡಾದನು ಮತ್ತು ಮಡೈಕವಿಲಮ್ಮ ಅವನನ್ನು ಕೊಂದು ಶಿವನನ್ನು ತನ್ನ ಹತ್ತಿರದ ದೇವಾಲಯದಲ್ಲಿ ಪ್ರತಿಷ್ಠಾಪಿಸುವಂತೆ ವಿನಂತಿಸಿದನು. ಶಿವನು ತನ್ನ ಶಿಷ್ಯ ಪರಶುರಾಮ್ ಶಕ್ತಿಗಾಗಿ ಒಂದು ದೇವಾಲಯವನ್ನು ಪವಿತ್ರಗೊಳಿಸುವಂತೆ ಆದೇಶಿಸಿದನು. ಪರಶುರಾಮನು ಅದರ ಮೇಲೆ ಮದೈಪ್ಪರ ಮತ್ತು ಪವಿತ್ರ ದೇವಾಲಯವನ್ನು ರಚಿಸಿದನು. ಅತೀಂದ್ರಿಯ ವಾಮಾಚಾರವನ್ನು (ಬ್ಲ್ಯಾಕ್ ಮ್ಯಾಜಿಕ್ ಮತ್ತು ವಾಮಾಚಾರ) ತೆಗೆದುಹಾಕುವ ಈ ದೇವಾಲಯವನ್ನು ಕೊನೆಯ ಉಪಾಯವೆಂದು ಪರಿಗಣಿಸಲಾಗಿದೆ.

ದೇವಿಗೆ ಅರ್ಪಿತವಾದ ಶ್ರೀಕೋವಿಲ್ ಮುಂದೆ ಸಪ್ತಮಾಥ್ರುಕ್ಕಲ್ ಅವರ ಉಪ ದೇವಾಲಯವಿದೆ. ಸಪ್ತಮಾಥ್ರುಕ್ಕಲ್ ವಿಗ್ರಹಗಳು ಮೊದಲು ಚಾಮುಂಡಿ ಮತ್ತು ಬ್ರಾಹ್ಮಿ, ಮಹೇಶ್ವರಿ, ಕೌಮರಿ, ವೈಷ್ಣವಿ, ವರಾಹಿ ಮತ್ತು ಇಂದ್ರಾಣಿ ಉತ್ತರಕ್ಕೆ ವೀರಭದ್ರನ್ ಮತ್ತು ಪಶ್ಚಿಮಕ್ಕೆ ಎದುರಾಗಿರುವ ಗಣಪತಿ ಪೂರ್ವಕ್ಕೆ ಎದುರಾಗಿವೆ. ಶ್ರೀ ಪಾಥಾಲ ಭದ್ರಾ, ಶ್ರೀ ಭೈರವಿ, ಮತ್ತು ಶ್ರೀ ಭೈರವನ್ ಕೂಡ ಇದ್ದಾರೆ.

ದೇವಾಲಯದ ವಿಧಿಗಳು ಕೌಲಾ ಸಂಪ್ರದಾಯದಲ್ಲಿವೆ. ದೇವಾಲಯದ ಅರ್ಚಕರು ಬ್ರಾಹ್ಮಣರು ನಂಬೂತಿರಿಗಳಲ್ಲದಿದ್ದರೂ, ಅವರು ಪೊಡಾವರ್ ಬ್ರಾಹ್ಮಣರು, ಕಾಳಿ ಪೂಜೆಗೆ ಸಂಬಂಧಿಸಿದ ಒಂದು ನಿರ್ದಿಷ್ಟ ಪಂಥಕ್ಕೆ ಸೇರಿದವರು ಮತ್ತು ಮಾಂಸ ಸೇವನೆಯಿಂದ ನಿರ್ಬಂಧಿಸಲಾಗಿಲ್ಲ. ಈ ದೇವಾಲಯದಲ್ಲಿ ಎರಡು ಮುಖ್ಯ ದೇವಾಲಯಗಳಿವೆ (ಶ್ರೀಕೋವಿಲ್). ಪೂರ್ವಕ್ಕೆ ಎದುರಾಗಿರುವ ಭಗವಾನ್ ಶಿವನ ಶ್ರೀಕೋವಿಲ್ ಮತ್ತು ದೇವತೆಯ ಶ್ರೀಕೋವಿಲ್ (ಸ್ಥಳೀಯವಾಗಿ ಭದ್ರಾಕಾಲಿ ಎಂದು ಪರಿಗಣಿಸಲಾಗಿದೆ) ಪಶ್ಚಿಮಕ್ಕೆ ಎದುರಾಗಿ. ಭಗವಾನ್ ಶಿವನು ಶ್ಲಾ ಲಿಂಗದ ರೂಪದಲ್ಲಿದ್ದಾನೆ. ದೇವಿಯ ವಿಗ್ರಹವು ಕಾಡು ಸರ್ಕಾರ ಯೋಗದಿಂದ ಮಾಡಲ್ಪಟ್ಟಿದೆ ಮತ್ತು ಬಲಗಾಲನ್ನು ಮಡಚಿ ಕುಳಿತುಕೊಳ್ಳುವ ಭಂಗಿಯಲ್ಲಿದೆ. ದೇವಿಗೆ ಎರಡು ತ್ರಿಶೂಲಗಳೊಂದಿಗೆ ಎಂಟು ತೋಳುಗಳಿವೆ, ಕತ್ತಿ, ಗುರಾಣಿ, ತಲೆಬುರುಡೆ, ಹಗ್ಗ, ಆನೆ-ಕೊಕ್ಕೆ ಮತ್ತು ಸರ್ಪ.
ಇದು ಪ್ರಬಲ ದೇವತೆಯನ್ನು ಹೊಂದಿರುವ ದೇವಾಲಯಗಳಲ್ಲಿ ಒಂದಾಗಿದೆ. ವಿಶಿಷ್ಟ ಲಕ್ಷಣವೆಂದರೆ ಇಲ್ಲಿ ದೇವಿಯ ಪರಿಕಲ್ಪನೆಯು ರುರುಜಿತ್-ವಿಧಾನದದ್ದಾಗಿದೆ .ಅಧಾ az ಾ ಪೂಜೆಯ ಸಮಯದಲ್ಲಿ ಮಾಡೈ ದೇವತೆಗೆ ಟೋಡಿ, ಮಾಂಸ ಇತ್ಯಾದಿಗಳನ್ನು ಅರ್ಪಿಸಲಾಗುತ್ತದೆ.