مراحل النادي :- وفي اواخر الخمسينيات وتحديدا في الاعوام 57/1958م شعر وزير الاعلام والرياضة اللواء طلعت باهمية البنيات التحتية وذلك استهدافا لتطور الرياضة فمنح المريخ دارا في منطقة المسجد الحالى وقام عبد الرحمن شاخور بدفع الرسوم كاملة وتم تسجيلها باسم المريخ علما بان النادى انتقل من المسالمة الى دار مستأجرة جوار السوق وبعد ان منحت الارض للمريخ في منطقة المسجد الحالى استقر فيها الجميع كدار دائمة.
اما المرحلة الثانية لبناء النادى فكانت في فترة رئاسة اللواء خالد حسن عباس وعبد الحميد الضو حجوج وهي عمارة النادى الحالية التي تم تحديثها في الفترة الحالية بواسطة مجلس جمال الوالى الذي قام بثورة المنشآت وقد افتتح النادي الاول الزعيم اسماعيل الازهري.
مراحل الاستاد :- بعد ان تم اعطاء الاندية الكبيرة الثلاثة المريخ والهلال والموردة اراضى اضافية لاقامة صروحها عليها تحصل المريخ على 50 الف متر تقريبا واردفت الدولة هذه الخطوة بقروض لهذه الاندية الثلاثة وكانت قيمة القرض 15000 جنيه وما كان من المريخ الا ان شرع مباشرة في بناء الاستاد ففى فترة المجلس الذي ترأسه فهمي سليمان الذي تكونت في عهده اللجان فقام احد المهندسين الاغاريق بتصميم خرطة لم تجاز وكلفوا احد الشباب وهو المهندس عبد المنعم مصطفى الذي قام بعمل خرطة ممتازة راعت طبيعة الارض التي تتحرك كثيرا مما ادت لتشقق جدران النادي كما راعت مواكبة هذه الخرطة للمواصفات العالمية فقام بتصميمها على نموذج استاد موسكو العالمي ، وتم تشييد الاستاد حسب الخرطة تحت الارض لتكون هناك اعمدة في المستقبل وقام المهندس عبد المنعم مصطفى ابن ام درمان والمريخي الاصيل بكل هذا العمل مجانا وخدمة لعشقه فقط.
مراحل افتتاح الاستاد:- تم افتتاح الاستاد على مرحلتين المرحلة الاولى في عام 1962م حيث افتتح رغم من عدم اكتمال العمل فيه وذلك ليواكب الاحتفال باعياد حكومة نوفمبر 1962م واقيمت فيه مباراة بين الموردة والهلال فازت فيها الموردة باهداف نجمها الكبير عمر التوم.
ولكن القائمين على الامر اصروا على اكتمال العمل حتى مراحله النهائية وايقاف النشاط فيه وفعلا استمر العمل الذي اكتمل بعد عامين ليتم افتتاح الاستاد رسميا في 30 - نوفمبر- 1964م على يد رئيس مجلس الوزراء سر الختم الخليفة ورؤساء كل الاحزاب السياسية وكانت هناك مباراة على شرف الافتتاح بين المريخ ودينمو كييف الروسى, وكان مجلس الادارة في ذلك الوقت برئاسة بشير حسن بشير ونائبيه حسن محمد عبد الله ومحمد على ابو رأس وسكرتارية حسن ابو العائلة وكان امين المال مهدي الفكى.
تجديد الاستاد في عهد الوالي:- في عام 2003 قرر مجلس ادارة المريخ برئاسة جمال الوالي تجديد الاستاد, وبالفعل بقيمة فاقت ملايين الدولارات تم تجديد الاستاد بأسلوب حديث, حيث تم بناء مقصورة جديدة وتم تركيب كراسي جديدة واصلاح المدرجات, وعمل مضمار جديد حول الملعب وتركيب نجيل جديد على مستوى عالي واصبحت ارضيته جيدة جدا, واصبح استاد المريخ افضل استاد في السودان ومن اجمل الاستادات في افريقيا بشهادة كل الزوار, ودائما مايلقى الاستاد الاشادة من الجميع , وحتى الان يتم تجديد الملعب باستمرار, ويتم الان بناء طابق ثاني للاستاد ليستوعب سعة اكبر.