Công viên 29/3 trước năm 1975 được xem như khu vực bãi rác trung tâm của cả thành phố. Sau ngày giải phóng, lực lượng thanh niên thành phố đã phát động chiến dịch dọn bãi rác xây dựng công viên. Trên bãi rác khổng lồ ngày ấy, từng nhát cuốc của đoàn viên thanh niên phát đến đâu, từng mầm xanh được gieo xuống và đã không ngừng nảy nở, sinh sôi, vươn lên giữa hoang tàn, làm nên một không gian xanh công cộng giữa lòng thành phố ngày nay.