The temple is located in the Matrah area in Muscat.
It was constructed 125 years ago by the merchant community from Gujarat and was subsequently renovated in 1999.
The prime minister also posed for group photos with the temple administration officials and the Indian community members.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.