उपलब्ध साक्ष्य और इतिहासकारो के मुताबिक़ महादेव मंदिर के निर्माणकर्ता राजा विक्रमादित्य, महामंडलेश्वर मल्लदेव के बेटे थे. यही वजह है की अतः "जयमेरू" के रूप में उसकी पहचान बाण वंश के ही दूरे शिलालेखों के आधार पर की जाती रही है. जयमेरू का शासन 895 ईसवी तक रहा था. कलचुरी शासक जाजल्लदेव प्रथम नें 11 वीं सदी में पाली के शिव मंदिर का जीर्णोद्धार करवाया था. मंदिर के अन्दर "श्रीमद जाजल्लादेवस्य कीर्ति रिषम" तीन जगहों पर खुदा हुआ है. मंदिर के चारों तरफ उकेरे गए शिल्प नयनाभिराम हैं. ऊपर की तरफ जहां देवी देवताओं को प्रदर्शित किया गया है, वहीं नीचे श्रृंगार रस से ओत प्रोत नायिकाओं को विभिन्न् मुद्राओं में खजुराहो की तर्ज पर प्रदर्शित किया गया है. इस मंदिर को लेकर कई तरह की किंविदंतियां यहां प्रचलित हैं. मंदिर के वास्तुशिल्प में इसका अष्ठकोणिय महामंडप बेहद अनूठा है. अनुमान है कि प्रवेश द्वार से लगा एक छोटा बरामदा रहा होगा जिसके बाद ही गुम्बद युक्त अष्ट कोणाकार महामंडप है. अंतराल और गर्भ गृह की ओर से जब गुम्बद को देखते हैं तो वह कई वृत्ताकार थरों से बना है और विभिन्न् आकृतियों से सजाया गया है. मंडप का आंतरिक भाग और स्तम्भ भी विभिन्न् देवी देवताओं, काव्यों में वर्णित पात्रों की कलाकृतियों से परिपूर्ण है. गर्भ गृह के द्वार का अलंकर भी अद्वितीय है.