Легенды

В Махабхарате рассказано, как три брата-асура - Таракша, Камалакша и Видьюнмалин - вели войну с богами. Эти демоны жили в трех летающих городах из золота, серебра и железа, и боги не могли одолеть их. Боги обратились за помощью к Шиве - только у него было достаточно силы, чтобы одолеть неприступных демонов. Шива поднялся на экипаже в воздух, натянул лук и долго ждал, пока три города окажутся на одной линии; потом выпустил горящую стрелу и три города немедленно обратились в пепел. 
Место его победы пришлось ему по душе, и он решил поселиться здесь вместе с Парвати; поэтому Удджайн, как и Варанаси, считается одним из мест пребывания Шивы на земле.