بدأت وزارة الأشغال والإسكان في تنفيذ مشروع مدينة الشيخ خليفة الرياضية، بتكلفة تتجاوز 9 ملايين دينار، حيث تم إرساء مناقصة الإنشاء على شركة محمد جلال للمقاولات، فيما قام بتصميم المشروع والإشراف عليه شركة تلكي وشركاهم وهي نفس الشركة التي قامت بتصميم مشروع حلبة البحرين الدولية لسباق السيارات.
وقال محمد حسين المبارك الوكيل المساعد لمشاريع البناء والصيانة ان العمل في المشروع قد بدأ في 22 أبريل الماضي ومن المتوقع الانتهاء من المشروع بنهاية مايو 2007. وأشار المبارك إلى أن المشروع يتكون من البوابة الرئيسية للمدينة، والمدرج الرئيسي الذي سيشيد على نفس موقع المدرج الحالي بعد هدمه ويسع 3550 متفرجاً،
والصالة الرياضية المتعددة الأغراض لمختلف الألعاب الرياضية وتسع 3590 متفرجاً، وملاعب للتنس مع مدرج يسع 70 متفرجاً، وحمام سباحة أولمبي مغلق بطول 50 متراً يحتوي على 8 مسارات ملحق به مدرج يسع 300 متفرجاً بالإضافة إلى حمام سباحة آخر مغطى بطول 25 متراً يحتوي على 8 مسارات ملحق به مدرج يسع 176 متفرجاً مع جميع المرافق الضرورية.