Shah left for Bhopal tonight.
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.
He will attend a series of meetings with local party leaders including state unit office bearers, central office bearers, core group members, state spokespersons, MPs, MLAs, district presidents among others during his hectic three-day visit.
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.