Akshardham temple belongs to the Swaminarayan sect, which has a huge following among the Patel community, and the Congress is trying to woo the community ahead of the Assembly election to be held in two phases on December 9 and December 14.
Mr Gandhi arrived in Gandhinagar this morning and went to the Akshardham temple. He offered prayers to Lord Swaminarayan at the temple and began his three-day tour which will cover six districts.
The Congress hit back, saying people will teach the BJP a lesson as it is opposing a visit to temple. "Does anybody have patent on devotion? They are opposing a visit to the temple. People of Gujarat will teach them a lesson," Congress leader Shaktisinh Gohil said.
"Rahul Gandhi has visited Jain temple and Gurudwaras apart from Hindu temples. We believe in secularism," he said.
Mr Gandhi's next stop is going to be the famous Ambaji temple in Banaskantha district in north Gujarat this evening. He had started his campaign in the western state with a visit to the renowned Dwarkadheesh temple.