He kick-started the proposed project by putting five bricks with the name of the temple inscribed on it in the presence of Governor Ram Naik, Chief Minister Yogi Adityanath and state Bharatiya Janata Party chief Mahendra Nath Pandey.
The Prime Minister landed in Varanasi, his parliamentary constituency, earlier in the day in an Indian Air Force plane at the Lal Bahadur Shastri International Airport where he was received by Naik and Adityanath.
Officials told media that work will soon begin on the 40,000 square metre corridor.