১৯৭২ খ্রিষ্টাব্দেরখ্রিস্টাব্দের ১৬ ডিসেম্বর বিজয় দিবসে [[বাংলাদেশের রাষ্ট্রপতি]] [[শেখ মুজিবুর রহমান]] ঢাকা শহর থেকে ২৫ কিলোমিটার দূরে ঢাকা-আরিচা মহাসড়কের পাশে [[নবীনগর|নবীনগরে]] এই স্মৃতিসৌধের শিলান্যাস করেন। ১৯৭৮ খ্রিষ্টাব্দে রাষ্ট্রপতি [[জিয়াউর রহমান]] স্মৃতিসৌধটি নির্মাণের উদ্যাগউদ্যোগ গ্রহণ করেন এবং নক্শানকশা আহবান করা হয়। ১৯৭৮-এর জুন মাসে প্রাপ্ত ৫৭টি নকশার মধ্যে সৈয়দ মাইনুল হোসেন প্রণীত নকশাটি গৃহীত হয়। ১৯৭৯ খ্রিষ্টাব্দে মূল স্মৃতিসৌধের নির্মাণ কাজ শুরু হয় এবং ১৯৮২ খ্রিষ্টাব্দে বিজয় দিবসের অল্প পূর্বে সমাপ্ত হয়। ২০০২ খ্রিষ্টাব্দে গৃহীত প্রকল্প অনুযায়ী এখানে একটি অগ্নিশিখা, সুবিস্তৃত ম্যুরাল এবং একটি [[গ্রন্থাগার]] স্থাপনের পরিকল্পনা আছে।<ref>[http://www.mzamin.com/index.php?option=com_content&view=article&id=28538:2011-12-16-15-02-28&catid=47:2010-08-30-14-46-06&Itemid=78 দৈনিক মানাবজমিন পত্রিকায় প্রকাশিত প্রতিবেদন]</ref> বাংলাদেশ সফরকারী বিদেশীবিদেশি রাষ্ট্র প্রধানগণেররাষ্ট্রপ্রধানগণ নিজ হাতে এখানে স্মারক বৃক্ষরোপণ করে থাকেন। স্মৃতিসৌধের মিনার ব্যতিতব্যতীত প্রকল্পটির মহা-পরিকল্পনা ও নৈসর্গিক পরিকল্পনাসহ অন্য সকল নির্মাণ কাজের স্থাপত্য নকশা প্রণয়ন করে গণপ্রজাতন্ত্রী বাংলাদেশ সরকারের স্থাপত্য অধিদপ্তর। নির্মাণ কাজের গোড়া পত্তনগোড়াপত্তন হয় ১৯৭২ খ্রিষ্টাব্দের জুলাই মাসে এবং শেষ হয় ১৯৮৮ খ্রিষ্টাব্দের মাসে। গণপ্রজাতন্ত্রী বাংলাদেশ সরকারের গৃহায়ন ও গণপূর্ত মন্ত্রণালয়ধীন গণপূর্ত অধিদপ্তর সমগ্র নির্মাণ কাজনির্মাণকাজ সম্পন্ন করে। বর্তমানে সৌধটির নির্মাণ কাজনির্মাণকাজ তিন পর্যায়ে মোট ১৩.০০ কোটি টাকা ব্যয়ে সম্পন্ন হয়।
