Dự án Nha Trang Sao nằm đối diện Hòn Đỏ, trên đường Phạm Văn Đồng, TP. Nha Trang, được UBND tỉnh Khánh Hòa cấp giấy chứng nhận đầu tư cho Công ty Cổ phần Nha Trang Sao từ tháng 3/2012. Dự án có tổng vốn đầu tư 33 triệu USD, được khởi công đầu năm 2014, dự kiến hoàn thành vào cuối năm 2016 với tổng diện tích hơn 100.000 m2, bao gồm cả mặt đất và mặt nước. Dự án đã dừng thi công từ đầu năm 2016 để điều chỉnh phương án kiến trúc theo yêu cầu của UBND tỉnh Khánh Hòa nhưng đến nay vẫn chưa hoạt động trở lại.
Ngoài vi phạm tiến độ thi công, đây là dự án đã nhiều lần bị xử phạt vì các vi phạm lấn biển, phương án xây dựng không phân định rõ ràng giữa khu vực công viên đường đi dạo và dự án, chủ đầu tư tự ý chuyển nhượng trong khi chưa đủ điều kiện. Những vi phạm này buộc Sở Kế hoạch và Đầu tư tỉnh Khánh Hòa quyết định chấm dứt hoạt động, thu hồi dự án Công viên văn hóa giải trí thể thao Nha Trang Sao.
