Công viên được xây dựng trên khuôn viên rộng 400 m2 để tưởng nhớ, tri ân vị tướng huyền thoại của dân tộc Việt Nam, cũng là người năm 1975 có công lớn trong việc ra quyết định giải phóng quần đảo Trường Sa, trong đó có đảo Sơn Ca.
Trung tâm công viên là bức tượng chân dung Đại tướng cao 1,76 m, được tạc từ đá sa thạch nguyên khối. 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 24 m, trên hai cánh bức tường gắn 300 bức ảnh tư liệu lịch sử in trên gốm thể hiện các giai đoạn trong cuộc đời của Đại tướng Võ Nguyên Giáp gắn bó với lịch sử Quân đội nhân dân Việt Nam; các giai đoạn lịch sử của Hải quân nhân dân Việt Nam.
