The surveys of Indore–Neemuch line via Ujjain started long back in 1871–72 when the plan and estimates for the whole project was submitted to the Government of India in 1872–73.

Maharaja Jayajirao Scindia of Gwalior agreed to grant a loan of Rs.

The broad-gauge portion was extended from Ujjain – Maksi–Indore in 1964–66 and the doubling of the Indore–Bhopal sections was completed during 1993–2001.

Gauge conversion of the Ujjain–Fatehabad line has an estimated cost of Rs 120 crore.

[4][5][6][7] In September 2017, the station was the awarded the Best Tourist Friendly Railway Station by President Ramnath Kovind at a glittering ceremony at Vigyan Bhawan in New Delhi.