Là điểm đến Nha Trang lịch sử, công viên nổi bật với tượng đài Trần Hưng Đạo được xây dựng từ những năm đầu thập niên 70 của thế kỷ trước để gợi nhớ một vị anh hùng dân tộc 3 lần đánh đuổi giặc ngoại xâm. Đó cũng là niềm tự hào của người dân miền biển. Tượng đài cao 10m, ốp đá dưới chân trang trọng hơn.
Phía sau tượng đài là bức phù điêu lớn dài hơn 18m, cao 3,5m, được làm bằng đá granite, tạo thế vững chãi cho bức tượng. Trên đó điêu khắc một đoạn trích trong “Hịch tướng sĩ” của Trần Hưng Đạo kèm theo là hình ảnh các trận chiến vang dội của ông.