शहर में मुख्य रेलवे स्टेशन के बाद अब मदनमहल स्टेशन को टर्मिनल बिल्डिंग के रूप में तैयार किया जा रहा है। इस स्टेशन पर 600 मीटर लंबाई के चार प्लेटफार्म तैयार हो चुके हैं। जल्द ही यहां रिटायरिंग रूम, यात्री प्रतीक्षालय, आरपीएफ व जीआरपी के कार्यालय भी बनेंगे। महिलाओं के लिए इस स्टेशन पर खास इंतजाम होंगे। पश्चिम मध्य रेलवे की ओर से 120 करोड़ की लागत से मदनमहल स्टेशन को टर्मिनल बिल्डिंग के रूप में विकसित किया जा रहा है। इस टर्मिनल बिल्डिंग में प्लेटफॉर्म नंबर 1 की ओर ग्राउंड फ्लोर पर सामान्य प्रतीक्षालय, एसी प्रतीक्षालय और महिलाओं के लिए अलग से प्रतीक्षालय का निर्माण होगा। उपयोग और भुगतान के साथ शौचालय का निर्माण कराया जायेगा। इसके साथ ही बुकिंग और आरक्षण कार्यालयों को उन्नत किया जायेगा। यहां पर खान-पान की सुविधा के लिए फ़ूड प्लाजा स्टॉल भी बनाया जायेगा।
फोर व्हीलर वाहनों और ऑटो रिक्शा के लिए पार्किंग की व्यवस्था दी जा रही हैं. इस पार्किंग क्षेत्र में लगभग 100 टू व्हीलर, 60 फोर व्हीलर वाहनों तथा 80 ऑटो रिक्शा के लिए जगह होगी. इसके साथ ही ड्रॉप एंड गो के लिए अलग से व्यवस्था भी होगी. इस टर्मिनल बिल्डिंग के सर्कुलेटिंग की खूबसूरती को आकर्षक बनाने के लिए हैरीटेज एलिमेंट का भी प्रयोग किया जाएगा. साथ ही इसके आस-पास के क्षेत्र को पर्यावरण के अनुकूल ग्रीन एरिया बनाया जायेगा. वहीं प्लेटफॉर्म नंबर 4 की योजना इस प्रकार है कि ग्राउंड फ्लोर में आरपीएफ एवं जीआरपीएफ के कार्यालय बनाये जाएंगे. यहाँ भी यात्री प्रतीक्षालय सामान्य एवं वातानुकूलित और महिलाओं के लिए अलग से व्यवस्था होगी. खान-पान के लिए फ़ूड प्लाजा भी अलग से सुविधा रहेंगी. प्लेटफॉर्म नंबर 4 के सर्कुलेटिंग एरिया को भी विकसित करते हुए आकर्षण रेल कोच रेस्ट्रोरेंट रहेगा और टू एंड फॉर व्हीलर वाहनों को समुचित व्यवस्था रहेंगी.