કહેવાય છે કે તાજમહેલની જગ્યા પર પહેલા રાજા પરમાર દેવ દ્વારા નિર્મિત તેજો મહાલય નામનું શિવજીનું મંદિર હતું.