ಕಾಳಹಸ್ತಿ ಪ್ರದೇಶ <MASK>, ಪಲ್ಲವ, ಚೋಳ ಮತ್ತು ವಿಜಯನಗರ ಸಾಮ್ರಾಜ್ಯಗಳ ಭಾಗವಾಗಿತ್ತು. ಸಾತವಾಹನರ ಆಳ್ವಿಕೆಯ ಕಾಲದಲ್ಲಿ ಬಹುಶಃ ಇಲ್ಲಿ ಮರಮುಟ್ಟುಗಳಿಂದ ಚಿಕ್ಕ ಗುಡಿಯೊಂದನ್ನು ನಿಲ್ಲಿಸಿ, ಲಿಂಗವನ್ನು ಸ್ಥಾಪಿಸಿದ್ದಿರಬಹುದೆಂದು ಊಹಿಸಲಾಗಿದೆ. ಅನಂತರ ಕಾಳಹಸ್ತಿ ತೊಂಡಮಂಡಲದ ಪಲ್ಲವರ ಅಧೀನಕ್ಕೆ ಬಂತು. ವಾಸ್ತು ಮತ್ತು ಶಿಲ್ಪಶೈಲಿಯ ಆಧಾರದ ಮೇಲೆ ಪಲ್ಲವರ ಕಾಲದಲ್ಲಿ ಪ್ರಥಮವಾಗಿ ಶಿಲೆಯಿಂದ ಈ ದೇವಾಲಯದ ಕೆಲವು ಭಾಗಗಳು ನಿರ್ಮಿತವಾಗಿರಬಹುದು. ಪಂಚಮುಖ ದೇವಾಲಯ ಹಾಗೂ ಶಿವ ಮತ್ತಿತರ ವಿಗ್ರಹಗಳಿಗೂ ಮಹಾಬಲಿಪುರಂ ದೇವಾಲಯಗಳು ಮತ್ತು ವಿಗ್ರಹಗಳಿಗೂ ಹೆಚ್ಚು ಹೋಲಿಕೆ ಕಂಡುಬರುತ್ತದೆ. ಆದರೂ ಪಲ್ಲವರ ಕಾಲದ ಶಾಸನಗಳು ಇಲ್ಲಿ ದೊರೆತಿಲ್ಲ.
ಶ್ರೀಕಾಳಹಸ್ತಿ
 ಚೋಳ ಪಲ್ಲವ ಸಾತವಾಹನ ಆಂಧ್ರಪ್ರದೇಶ