કહેવાય છે કે તાજમહેલની જગ્યા પર પહેલા રાજા પરમાર દેવ દ્વારા નિર્મિત તેજો મહાલય નામનું શિવજીનું મંદિર હતું. જો કે મુગલો આ વિસ્તાર પર પોતાનો તાબા હેઠળ કરતા. તેમણે અહીં સ્મારક બનાવ્યો. જો કે આ વાતમાં કેટલી સચ્ચાઇ છે તે વાતની કોઇ પૃષ્ઠિ નથી. જો કે તેમ છતાં દર વર્ષે દુનિયાભરની કરોડો લોકો અહીં આવે છે.