Uttar Pradesh Chief Minister Akhilesh Yadav received him at the Varanasi airport.
Preparations were in full swing and tight security is in place in the ancient temple town where Modi is expected to lay the foundation stone of a trade facilitation centre for weavers and also adopt a village under his Saansad Adarsh Gram Yojana (MPs' model village scheme).
According to Inspector General of Police (public grievances) Ashok Jain, 12 superintendent of police rank police officials of Uttar Pradesh, 18 additional SPs, 20 deputy SPs, 135 sub-inspectors, besides more than 1,000 personnel of the Provincial Armed Constabulary have been deployed.
The Special Protection Group which is responsible for the PM's security would be assisted by officials and personnel of the Uttar Pradesh police.
The prime minister's visit, which is likely to last a little over 24 hours, has sent soaring the hope of a better future among residents of the holy town, which has been facing crumbling infrastructure and lack of basic amenities.
Among the oldest cities in the world, Varanasi has been constantly in the spotlight ever since Modi chose to retain the constituency he had won by a huge margin of 3.7 lakh votes, vacating Vadodara in his home state of Gujarat where his victory (by 5.7 lakh votes) was even bigger.
Soon after the Bharatiya Janata Party won the Lok Sabha elections in May, Modi had visited the city and offered prayers at Kashi Vishwanath Mandir and taken part in the Ganga aarti.
During his tour, the PM is likely to lay the foundation stone of a trade facilitation centre and a crafts museum, announcement for which was made in the first general budget presented by his government in June this year.
The project is aimed at the uplift of the weavers, whose plight had been repeatedly highlighted in election speeches by Modi who had vowed to take steps for their betterment. He will also inaugurate a powerloom centre.
Modi will also discuss plans for development of Varanasi, and assign responsibilities in this regard, party sources said.
He will visit Jayapur village and address people there and may even announce its adoption under the MP Model Village Scheme, said Sanjay Bhardwaj, media in-charge of Modi's constituency as well as Poorvanchal (Eastern UP) region.
Local BJP leaders are upbeat over the first visit of the PM, who won the Lok Sabha seat by the highest margin ever recorded for this constituency.
The PM, who had expressed his intention to transform the country "from scam India to skill India" -- alluding to the numerous corruption allegations which the previous United Progressive Alliance government found itself mired in and pointing towards the need to encourage entrepreneurship -- is also likely to inaugurate a skill development centre based on the public private partnership model.
Modi will take part in several programmess during his visit to the temple town, said Bhardwaj, adding the PM will stay overnight at a guest house.
Earlier, the PM was expected to visit Varanasi on October 14 and 15 but it was postponed because of Cyclone Hudhud.
Meanwhile, a planned inauguration of a trauma centre at Benaras Hindu University has been postponed at the request of the university administration as work is still on there. "The centre is not fully ready. It will be inaugurated during another visit of PM when it becomes fully functional," director of IMS-BHU, Rana Gopal Singh, said.
Image: Prime Minister Narendra Modi visits Varanasi. Photograph: ANI/Twitter
'S D Burman never forgot he was a prince'
A day before the Carlsen clash, Anand is his normal, happy self
10 Silicon Valley secrets you should know
5 reasons why Rajan may not cut rate in December
The bizarre reasons why men rape in India