Dự án công viên Phù Đổng được UBND tỉnh Khánh Hòa giao cho Công ty TNHH Invest Park Nha Trang làm chủ đầu tư từ năm 2012, có diện tích hơn 24.600m2, kéo dài khoảng 400m bờ biển Nha Trang. Theo quy hoạch, công viên Phù Đổng được thiết kế thành công viên cây xanh kết hợp tổ chức dịch vụ du lịch xen kẽ theo hướng mở, tạo không gian thông thoáng, liên thông theo hướng bắc nam - đông tây. Công viên sẽ được bố trí thêm nhiều mảng xanh, bổ sung các dịch vụ tiện ích tại những vị trí thích hợp để phục vụ công cộng. Doanh nghiệp được thuê đất trả tiền theo đất hàng năm để làm các công trình trên diện tích gần 2.900m2, gồm nhà dịch vụ ăn nhanh và giải khát, sân khấu biểu diễn ngoài trời, khu phụ trợ biểu diễn sân khấu, khu dịch vụ hồ bơi, nhà hàng Nga. Riêng phần đất còn lại rộng 21.722m2 không thu tiền sử dụng đất để xây dựng các công trình như công viên cây xanh, đường sử dụng chung và nhà vệ sinh công cộng. Tuy nhiên, đến nay, chủ đầu tư vẫn chưa xây dựng hoàn thiện công viên Phù Đổng theo thiết kế được phê duyệt. Hiện, công viên Phù Đổng gần như không hoạt động, cảnh quan xung quanh nhếch nhác… Đầu tháng 7/2022, tỉnh Khánh Hòa đã giao UBND TP. Nha Trang có văn bản yêu cầu Công ty TNHH Invest Park Nha Trang cung cấp hồ sơ, tài liệu phục vụ công tác bàn giao phần diện tích 21.722m2 đất tại bờ biển Nha Trang; đồng thời ấn định thời gian yêu cầu hoàn thành việc cung cấp hồ sơ, bàn giao mặt bằng khu đất nói trên theo đúng quy định. Trường hợp công ty không thực hiện đúng thời gian, UBND TP. Nha Trang được phép làm các thủ tục cưỡng chế thu hồi đất. Tuy nhiên, việc thu hồi này khiến phía Ngân hàng TMCP An Bình - Chi nhánh Khánh Hòa (ABBank Khánh Hòa) lo lắng vì đã cho chủ đầu tư vay khoản tiền 41 tỷ đồng; nhận thế chấp một phần dự án công viên Phù Đổng. Trong văn bản gửi UBND tỉnh Khánh Hòa, ABBank Khánh Hòa cho biết, nếu tỉnh Khánh Hòa thu hồi tài sản là dự án công viên Phù Đổng sẽ giảm giá trị và phía ngân hàng có nguy cơ đổ nợ. ABBank Khánh Hòa đề nghị UBND tỉnh Khánh Hòa xem xét lại việc yêu cầu đối với Công ty TNHH Invest Park Nha Trang. Trước kiến nghị trên, lãnh đạo Sở Tài chính tỉnh Khánh Hòa cho biết, việc địa phương thu hồi dự án và không bồi thường tài sản trên đất là đúng quy định. Theo lãnh đạo Sở Tài chính tỉnh Khánh Hòa, dựa vào thông báo chấp thuận chủ trương đầu tư mà Khánh Hòa cấp cho doanh nghiệp, có nội dung sau khi xây dựng xong, nhà đầu tư phải chuyển giao hạ tầng cho địa phương quản lý. Còn về việc ngân hàng nhận thế chấp tài sản công viên Phù Đổng là sai.