يعود تأسيس حديقة الأمير ماجد بنعبدالعزيز لعام 1415هـ بتوجيهات من أمير منطقة مكة المكرمة في ذلك الوقت الأمير ماجد بن عبدالعزيز الذي صدرت اوامره مسبقا لأمانة مدينة جدة بتخصيص ارضتكون حديقة عامة ومتنفس لأهالي جدة . وبالفعل تم تخصيصارض بمساحة تزيد عن 400 الف متر مربع وفي وسط جدة ليضع سموه الكريم حجر الأساس فيعام 1415هـ للحديقة التي اطلق عليها اسمه اعترافا بالجميل . وفي عام 1420هـ طرحتالحديقة للإستثمار لتفوز شركة هيا ساب وشريكها بعقد الحديقة .