इंदौर के महाराजा सवाई श्री तुकोजीराव होलकर द्वितीय, 1870 में, 10 लाख £ स्टर्लिंग का ऋण एक रेल लाइन के निर्माण के लिए के बारे में उनकी राजधानी को देने की पेशकश इंदौर , ग्रेट इंडियन पेनिनसुला (जीआईपी) रेलवे से दूर ले जा रही है। मुख्य लाइन एक त्वरित सर्वेक्षण कराया गया था और खंडवा (जीआईपी) . पर लाइन जंक्शन बिंदु के रूप में चुना गया था। संरेखण सनावद, के माध्यम से नर्मदा खीरी घाट और फिर इंदौर के लिए भजन घाटी की विंध्य ढलानों के माध्यम से पारित करने के लिए किया गया था। महाराजा होल्कर का योगदान मालवा क्षेत्र में रेल लाइनों के निर्माण के त्वरित।

1870 के दशक के दौरान, एक मीटर गेज लाइन के होलकर राज्य रेलवे]] महू घाट खंडवा और इंदौर गुजर बीच मंजूर किया गया। होलकर रेलवे की आवश्यकता बहुत भारी काम करता है के कारण बहुत ही खड़ी ढ़ाल (40 में 1 करने के लिए) पर विंध्य घाट। यह भी लंबाई, गहरी कलमों और भारी बनाए रखने की दीवारों में 510 गज की दूरी पर कुल 4 सुरंगों की खुदाई शामिल किया गया। नदी नर्मदा 14 फैला, 197 फुट प्रत्येक और कम पानी के स्तर से ऊपर 80 फीट खम्भों के एक पुल से पार कर गया था। वहाँ 14 उच्च खम्भों के साथ अन्य बड़े पुलों, उच्चतम घाट खड्ड के नीचे से ऊपर 152 फुट किया जा रहा हैं।
प्रथम खंड खंडवा-सनावद 1874/12/01 पर यातायात के लिए खोला गया था। नर्मदा ब्रिज महामहिम होलकर के महाराजा है जो इसे 'होलकर-नर्मदा ब्रिज' नाम से 1876/10/05 पर यातायात के लिए खोला गया था 

पश्चिम रेलवे
होलकर राज्य रेलवे
इतिहास
मुम्बई, वडोदरा एवं मध्यभारत रेलवे