Shah was to leave for Bhopal tonight but there was a change in plan and he will now travel to the Madhya Pradesh capital tomorrow morning, according to a BJP spokesman in Bhopal.
The visit from Friday is part of his 110-day nationwide tour to strengthen the party ahead of 2019 general elections.
He will pay tributes to Deen Dayal Upadhyay and Raja Bhoj in Bhopal on tomorrow morning, BJP said in a statement.
The BJP chief will also address intellectuals and meritorious students, besides releasing a book written by Kailash Narayan Sarang.
During his visit Shah will plant a sapling at Kaliasot dam near Chhaoni village. He will meet chiefs of various social groups and saints at the Chief Minister's residence on second day of his visit.