Prime Minister Narendra Modi on Tuesday evening performed puja at Lord Mahakal temple in Ujjain ahead of dedicating to the nation the first phase of the 'Shri Mahakal Lok' corridor.

Modi, attired in traditional dhoti and gamcha (stole), entered the sanctum sanctorum of the Lord Mahakal temple at around 6 PM.

He was accompanied by Madhya Pradesh chief minister Shivraj Singh Chouhan and Union minister Jyotiraditya Scindia.

Earlier, the prime minister arrived at Indore airport from Ahmedabad where he was welcomed by Madhya Pradesh home minister Narottam Mishra, water resources minister Tulsi Silawat, former Lok Sabha speaker Sumitra Mahajan and BJP national general secretary Kailash Vijaywargiya.

Later, he flew to Ujjain in a chopper where he was received by the governor Mangu Bhai Patel and Chouhan.