বাংলাকে পাকিস্তানের অন্যতম রাষ্ট্রভাষার স্বীকৃতি দেবার পরে ১৯৫৭ খ্রিষ্টাব্দে কেন্দ্রীয় শহীদ মিনারের নির্মাণ কাজ শুরু হয়। এর নকশা করেছিলেন ভাস্কর হামিদুর রহমান। কিন্তু ১৯৫৮তে ফিল্ড মার্শাল আইয়ুব খান পাকিস্তানে সামরিক আইন জারীর পর কেন্দ্রীয় শহীদ মিনারের কাজ বন্ধ হয়ে যায়। পরবর্তীকালে লেফটিন্যাণ্ট জেনারেল আযম খানের আমলে এর নির্মাণ কাজ পুনরায় শুরু করা হয়। ঢাকা বিশ্ববিদ্যালয়ের উপাচার্য অধ্যাপক ড. মাহমুদ হোসেনের নেতৃত্বে গঠিত একটি কমিটি এর নির্মাণ কাজের তত্ত্বাবধান করে। মূল নকশা ছেঁটে-কেটে দ্রুত নির্মাণ কাজ শেষ করা হয়। মূল নকশার ফোয়ারা ও নভেরা আহমেদ এর ম্যুরাল ইত্যাদি বাদ পড়ে। নির্মাণ কাজ শেষ হয় ১৯৬৩ খ্রিষ্টাব্দের শুরুতে। ১৯৬৩ খ্রিষ্টাব্দের ২১শে ফেব্রুয়ারি ভাষা আন্দোলনের অন্যতম শহীদ ব্যক্তিত্ব আবুল বরকতের মাতা হাসিনা বেগম কর্তৃক নতুন শহীদ মিনারের উদ্বোধন করা হয়।
