Trung tâm công viên là bức tượng chân dung Đại tướng Võ Nguyên Giáp cao 1m76, ngang 1m76 được tạc từ đá sa thạch nguyên khối do nhà điêu khắc Lê Đình Bảo thực hiện từ tháng 4/2015.
Một bức tường hình vòng cung chạy thành hai cánh ôm phía sau bức tượng dài 24m, cao 2,5m. Trên hai cánh bức tường có trang trí hình sóng cuộn gắn gốm mosaic và phía trên gắn 300 bức ảnh tư liệu lịch sử in trên gốm nặng lửa do họa sĩ Nguyễn Thu Thuỷ trực tiếp thực hiện từ tháng 12/2015.
Bức tường cánh trái thể hiện các giai đoạn lịch sử của Hải quân nhân dân Việt Nam từ ngày 7/5/1955 khi Bộ Quốc phòng ra quyết định thành lập Cục Phòng thủ bờ biển đến nay.
Sau khi hoàn thành phần tạc tượng và in ảnh gốm lịch sử tại Hà Nội trong 6 tháng, Cty Nghệ thuật Tân Hà Nội phối hợp với Lữ đoàn Công binh 131 xây dựng công trình Công viên Đại tướng Võ Nguyên Giáp trong gần 2 tháng trên đảo Sơn Ca, hoàn thành công trình đúng tháng 5 – tháng kỷ niệm sự kiện chiến thắng Điện Biên Phủ, Ngày truyền thống của Bộ Tư lệnh Hải quân và Ngày sinh Chủ tịch Hồ Chí Minh vĩ đại.
Bộ Tư lệnh Hải quân đã trao tặng Bằng khen cho họa sĩ Nguyễn Thu Thuỷ và nhà điêu khắc Lê Đình Bảo, hai tập thể đơn vị là Ngân hàng Quân đội (MB) (đơn vị tài trợ xây dựng công trình) và Cty TNHH Nghệ thuật Tân Hà Nội đã có thành tích xuất sắc trong thiết kế và thi công công trình Công viên Đại tướng Võ Nguyên Giáp tại đảo Sơn Ca, Trường Sa.
