قامت الرئاسة العامة لرعاية الشباب بطرح مشروع بناء هذه المدينة في مناقصة عالمية، حيث تنافست عدة شركات ومن مختلف دول العالم لتفوز شركة وايد لبلان.. الألمانية بمسؤولية الإنشاء، حيث أوكلت مهمة البناء لـ(شركة ميريون للإنشاء المحدودة). وبدأ العمل بهذا المشروع الكبير اعتباراً من تاريخ (3/4/1981م) وتم الانتهاء من تشييد المدينة.. في زمن قياسي إذ تم تسليم كامل المنشآت إلى الرئاسة العامة لرعاية الشباب بتاريخ (28/5/1984م) أعقب ذلك فترة للصيانة والتشغيل لمدة عام كامل انتهى بتاريخ (8/5/1985م).