Mr Gandhi will visit the Huligemma Temple in Koppal district tomorrow when he starts his visit to the Congress-ruled state.
In the evening, he will visit the Gavi Siddeshwara Mutt in the district, the sources said.
The Congress chief will also address campaign rallies and programmes during the visit.
In the evening, he will address a meeting at Corporation Ground in Koppal, and a public meeting at Vidhyanand College Ground in Kukanur tomorrow.
Ahead of the Gujarat Assembly elections in December, Mr Gandhi had visited several temples in the state, including the Somnath Temple. His temple run in Gujarat had invited criticism from the BJP, which had accused him of playing a "soft Hindutva" card ahead of the state polls.
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.