இக்கோவில் கி.பி 840 இல் இளங்கோவதி முத்தரைய மன்னரால் கட்டப்பட்டது. கி.பி 852 இல் விஜயாலய சோழனுக்கும் இளங்கோவதி முத்தரையர்க்கும் நடந்த போரில் விஜயாலய சோழன் வென்றார். பிறகு இக்கோவிலுக்கு விஜயாலய சோழீஸ்வரம் என்று பெயர் சூடினார். கி.பி 865 இல் முத்தரைய மன்னர் மல்லன் வித்துமன், இக்கோவிலுக்கு நன்கொடையும், புனரமைப்பு பணிகளையும் செய்து உள்ளார்.விஜயாலய சோழீஸ்வரம் பழமையான பாறை வெட்டு கோவில்களில் ஒன்றாகும்.இந்த கோயில் இந்து கடவுளான சிவபெருமானுக்கு அர்ப்பணிக்கப்பட்டுள்ளது. இரண்டு ராக்-கெட் குகைகள் உள்ளன, அவற்றில் ஒன்று விஷ்ணு 12 உயிர் சிற்ப சிற்பங்கள் உள்ளன. இந்த கோயில் பராமரிக்கப்பட்டு, தொல்பொருள் ஆய்வுக் கழகத்தால் ஒரு பாதுகாக்கப்பட்ட நினைவுச்சின்னமாக நிர்வகிக்கப்படுகிறது.

திருமயம் சத்திய மூர்த்தி பெருமாள் கோவில்
முத்தரையரின் தோற்றம்
கோவில்கள்
விஜயாலய சோழீஸ்வரம் கோவில்