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