Công viên Phù Đổng rộng gần 24.000m2, nằm trên đường Trần Phú, tiếp giáp với biển Nha Trang, thuộc khu vực trung tâm TP.
Khu đất này trước đây do Công ty TNHH MTV Du lịch Khánh Hòa sử dụng. Sau đó, UBND tỉnh Khánh Hòa đã có thông báo đồng ý về chủ trương cho Công ty TNHH MTV Du lịch Khánh Hòa và Công ty TNHH Invest Park International INC liên doanh, thành lập pháp nhân mới là Công ty TNHH Invest Park Nha Trang thực hiện dự án Công viên Phù Đổng.
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.
Phần mặt nước thuộc khu phía Nam của công viên sẽ được giữ nguyên để phục vụ vui chơi giải trí công cộng, có nghiên cứu bổ sung thêm cây xanh, đèn chiếu sáng vào ban đêm.
Theo Quyết định số 21/QĐ-UBND ngày 6/1/2014, UBND tỉnh Khánh Hòa, cho thuê đất trả tiền thuê đất hàng năm để xây dựng các công trình trên diện tích 2.877m2, 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.
Đồng thời, cho thuê đất trả tiền thuê đất hàng năm để xây dựng công trình dịch vụ dưới lòng đất của nhà hàng Nga với diện tích 1.765 m2. Phần đất còn lại 21.722 m2 đất không thu tiền sử dụng đất để xây dựng các công trình trên mặt đất, gồm: Công viên cây xanh, đường sử dụng chung và nhà vệ sinh công cộng. Sau khi thi công xây dựng xong chủ đầu tư phải bàn giao cho UBND TP Nha Trang quản lý.
Tuy nhiên, lãnh đạo UBND TP Nha Trang cho biết, đến nay, Công ty TNHH Invest Park Nha Trang chưa xây dựng hoàn thiện công viên Phù Đổng theo thiết kế được phê duyệt và chưa bàn giao cho UBND TP quản lý.
Bên cạnh đó, do ảnh hưởng dịch Covid-19, Công viên Phù Đổng gần như ngừng hoạt động, chủ đầu tư bỏ bê khiến công viên nhếch nhác, cỏ hoang mọc um tùm…
Tượng Thánh Gióng trong công viên cũng hư hỏng nặng chưa được tôn tạo.
Các công trình lâu ngày bỏ hoang làm mất mỹ quan đô thị và ảnh hưởng hình ảnh TP du lịch Nha Trang.
Một số khu vực như rào cản người dân và khách du lịch đi xuống biển.
Theo đó, UBND tỉnh Khánh Hòa giao TP Nha Trang tiếp tục 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 đất hơn 21.722m2. Đồ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 pháp luật.
Trường hợp Công ty TNHH Invest Park Nha Trang không thực hiện đúng thời hạn, UBND tỉnh Khánh Hòa thống nhất chủ trương giao UBND TP Nha Trang thực hiện các thủ tục cưỡng chế thu hồi đất theo đúng quy định pháp luật. UBND tỉnh Khánh Hòa yêu cầu UBND TP Nha Trang báo cáo kết quả thực hiện theo các chỉ đạo trên trước ngày 20/7/2022.