شرع نادي المدينةالمنورة في تنفيذ مخططات مبناه الجديد الذي سيقام على أرض مساحتها ثمانية آلاف متر بحي الخالدية. وقال رئيس النادي الدكتور عبد الله عسيلان إنه روعي في التخطيط احتياج النادي من صالات وقاعات ومكاتب وقسم للسيدات. وكان نائب خادم الحرمين الشريفين صاحب السمو الملكي الأمير سلطان بن عبدالعزيز قد تبرع ب 5 ملايين ريال لصالح بناء مقر جديد للنادي ، إبّان زيارته للمدينة المنورة أوائل عام 2007م، وذلك بعد أن عرض رئيس النادي آن ذاك على سموه حاجة النادي لمبنى لخدمة مجتمع المدينةالمنورة.