પરમેશ્વર મંદિર તથા મુક્તેશ્વર મંદિરની સ્થાપના ઇસવીસન ૯૭૦ ની આસપાસ થઇ હતી. પરમેશ્વર મંદિર અત્યારે સુરક્ષિત અવસ્થામાં છે. આ મંદિર આ ક્ષેત્રના પુરાણા મંદિરોમાં સૌથી વધારે આકર્ષિત આકર્ષક છે. એમાં આકર્ષક ચિત્રકારી પણ કરવામાં આવી છે. એક ચિત્રમાં એક નર્તકી અને એક સંગીતજ્ઞને બહુ સારી રીતે દર્શાવવામાં આવ્યાં છે. આ મંદિરના ગર્ભગૃહમાં એક શિવલિંગ છે. આ શિવલિંગ પોતાના પછીનાં લિંગરાજ મંદિરનાં શિવલિંગની અપેક્ષાએ વધારે ચમકીલું છે !!!