Địa điểm được lựa chọn là khuôn vỉên khu đất ở gần nút giao thông ngã năm, nơi giao nhau của các tuyến đường 36m và đường Đại tướng Võ Nguyên Giáp, quảng trường bỉển Bảo Ninh thuộc địa bàn xã Bảo Ninh, TP Đồng Hới. Tổng diện tích vườn hoa khoảng 2,3ha, với các công trình chính là tượng đài Đại tướng, vườn hoa, cây xanh, đường dạo… Năm 2018 sẽ thực hiện công trình và hoàn thành năm trước năm 2020, tổng mức đầu tư xây dựng dự kiến 65 tỉ đồng từ nguồn ngân sách Nhà nước và huy động thêm các nguồn vốn khác.