Công trình công viên Hòa Bình đã được khởi công vào ngày 20/2/2009, với ổng mức đầu tư 282 tỷ đồng (trong đó kinh phí giải phóng mặt bằng là 72 tỷ đồng). Công viên có diện tích đất xây dựng là 20,3431ha, trong đó: 19,8772ha là đất xây dựng công viên; 0,4659ha là đất giao thông Thành phố.

Trong công viên, Tượng đài Hòa Bình là hạt nhân chính được đúc bằng đồng nặng khoảng 20 tấn, cao 7,2m đặt trên đài đế cao 22,8m, tác giả là nhà điêu khắc Nguyễn Phú Cường, Phó Cục trưởng Cục Mỹ thuật, Nhiếp ảnh và Triển lãm; Bên cạnh đó có hồ điều hòa với diện tích 5,54ha (chiếm 27,24% diện tích); Phần hạ tầng kỹ thuật, giao thông như: San nền, kè hồ, cây xanh, thảm cỏ, sân, đường đồng bộ với hệ thống chiếu sáng, cấp điện, nước…(riêng diện tích dành cho cây xanh khoảng 6,898ha…). Công viên có các công trình kiến trúc như: các cổng vào Công viên, nhà để xe gồm 1 tầng hầm và để xe nổi có diện tích 3000m2, nhà trò chơi 4D và các công trình nhà điều hành, quản lý dịch vụ, quán nghỉ trên đồi, các cầu qua hồ kết nối các khu vực trong công viên…