Shah, a close confidant of Gujarat Chief Minister Narendra Modi, told reporters after performing the prayers that he is hopeful of BJP-led National Democratic Alliance returning to power at the Centre in the upcoming Lok Sabha polls.
He had visited the temple on earlier occasions also.
Earlier, former BJP leader and Karnataka chief minister B S Yeddyurappa had also worshipped at the temple.