ಕಾಳಹಸ್ತಿಗೆ ಸಂಬಂಧಿಸಿದ ಪ್ರಾಚೀನ ಐತಿಹಾಸಿಕ ದಾಖಲೆಗಳು ಹೆಚ್ಚಾಗಿ ದೊರಕಿಲ್ಲ. ಸ್ಥಳಪುರಾಣದಲ್ಲೂ ಹಲವು ಶೈವಪುರಾಣಗಳಲ್ಲೂ ಕಾಳಹಸ್ತಿಗೆ ಸಂಬಂಧಿಸಿದ ಅನೇಕ ಐತಿಹ್ಯಗಳುಂಟು. ಅಲೌಕಿಕ ಘಟನೆಗಳ ನಿರೂಪಣೆಗಳೇ ಇವುಗಳಲ್ಲಿ ಹೆಚ್ಚು. ಇವುಗಳ ಪ್ರಕಾರ ಕಾಳಹಸ್ತಿಯ ಶಿವಲಿಂಗ ಬ್ರಹ್ಮದೇವನಿಂದ ಸ್ಥಾಪಿತವಾಯಿತು. ಕಾಳಹಸ್ತಿ ಎಂಬ ಹೆಸರಿಗೆ ಸಂಬಂಧಿಸಿದಂತೆ ಕೆಲವು ವಿವರಣೆಗಳಿವೆ. 

ಶ್ರೀಕಾಳಹಸ್ತಿ ಎಂಬ ಹೆಸರಿನ ಶ್ರೀ ಎಂಬುದು ಜೇಡರಹುಳುವಿಗೂ ಕಾಳ ಎಂಬುದು ಕಾಳಸರ್ಪಕ್ಕೂ ಹಸ್ತಿ ಎಂಬುದು ಆನೆಗೂ ಸಂಕೇತಗಳೆಂದು ತಿಳಿಸಿ ಅವಕ್ಕೆ ಸಂಬಂಧಿಸಿದಂತೆ ಒಂದೊಂದು ಐತಿಹ್ಯವನ್ನು ನಿರೂಪಿಸಲಾಗಿದೆ.ಒಂದು ಜೇಡರ ಹುಳು ಲಿಂಗದ ಸುತ್ತಲೂ ಬಲೆ ಹೆಣೆದು ಲಿಂಗವನ್ನು ಪೂಜಿಸಿತೆಂದೂ ಒಂದು ಕಾಳಸರ್ಪ ಲಿಂಗದ ಮೇಲೆ ರತ್ನಗಳನಿಟ್ಟು ಪೂಜಿಸಿತೆಂದೂ ಆನೆ ತನ್ನ ಸೊಂಡಲಲ್ಲಿ ನೀರು ತಂದು ಅಭಿಷೇಕ ಮಾಡಿ ಪತ್ರಪುಷ್ಪಗಳಿಂದ ಪೂಜಿಸಿತೆಂದೂ ಆ ಮೂರೂ ಪ್ರಾಣಿಗಳು ತಮ್ಮ ಭಕ್ತಿ ಮತ್ತು ಸೇವೆಗಳಿಂದ ಮೋಕ್ಷ ಪಡೆದುವೆಂದೂ ಸ್ಥಳಪುರಾಣ ತಿಳಿಸುತ್ತದೆ.

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

ಭೌಗೋಳಿಕ
ಐತಿಹ್ಯ
ದೇವಾಲಯಗಳು
ಸ್ಥಳ ಪುರಾಣ