Công viên Hòa Bình được khởi công vào ngày 20/2/2009, với tổ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,3431 ha, gồm đất xây dựng công viên và đất giao thông thành phố.
Video toàn cảnh công viên Hoà Bình dưới góc nhìn Flycam:
Trong công viên, Tượng đài Hòa Bình được coi là điểm nhấn, tượng đúc bằng đồng nặng khoảng 20 tấn, cao 7,2 m, đặt trên đài đế cao 22,8 m, 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òn có hồ điều hòa với diện tích 5,54 ha (chiếm 27,24% diện tích).
Công viên có các công trình kiến trúc như: Cổng chào Công viên, nhà để xe gồm 1 tầng hầm và để xe nổi có diện tích 3.000 m2, 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…
Tính đến hiện tại, Hà Nội vẫn là thành phố duy nhất trong khu vực châu Á - Thái Bình Dương có danh hiệu này.