Được thành lập năm 1978, đến nay Nhà thiếu nhi Khánh Hòa tròn 45 tuổi. Ban đầu đóng ở số 60 Trần Phú, sau chuyển về vị trí hiện nay đường Thái Nguyên. Dù được xây dựng cách đây gần 30 năm nhưng công trình không còn phù hợp với sự phát triển và nhu cầu của các bạn nhỏ. Do đó, dự án Cung Văn hóa Thiếu nhi tỉnh là công trình có ý nghĩa lớn trong việc đáp ứng nhu cầu sinh hoạt, học tập, vui chơi, thi đấu thể thao, rèn luyện thể chất, giao lưu văn hóa của thiếu nhi.
Tổng diện tích khu đất thực hiện dự án là 2,71ha, gồm nhiều hạng mục như: Cung Thiếu nhi có diện tích hơn 6.997m2, quảng trường diện tích 3.922m2, khu thể thao-cây xanh diện tích hơn 10.948m2; đất giao thông nội bộ có diện tích 5.257m2...
Dự án Cung Văn hóa Thiếu nhi tỉnh Khánh Hòa gồm tám khu chức năng, với các phòng học năng khiếu, như phòng học các bộ môn khoa học, hội trường đa năng 100 chỗ, phòng sáng tạo, nhà luyện tập thể thao đa năng 1.000m2; trung tâm đào tạo kỹ năng sống; phòng thực hành công tác Đội...
Bên cạnh đó, còn có hạng mục Nhà hát Măng non sức chứa 1.200 chỗ ngồi (có thêm sàn lửng 400 chỗ ngồi) phục vụ các hoạt động của thiếu nhi; hồ bơi ngoài trời phục vụ giảng dạy, tập luyện và thi đấu. Dự án sau khi hoàn thành về cơ bản, tất cả hoạt động học kỹ năng, năng khiếu; tổ chức hoạt động đội, nhóm, câu lạc bộ; các sự kiện của thanh thiếu nhi sẽ được đáp ứng đầy đủ tại đây. Dự án được dự kiến hoàn thiện và đưa vào sử dụng vào tháng 6 năm 2025.
Theo Giám đốc Nhà thiếu nhi Khánh Hòa Nguyễn Phương Doanh cho biết thì để có một dự án hôm nay là sự quan tâm đặc biệt của các thế hệ lãnh đạo tỉnh Khánh Hòa. Các bác các chú dành hết tất cả những gì tốt đẹp nhất cho thiếu nhi, như lời bác Nguyễn Tấn Tuân – Chủ tịch UBND tỉnh Khánh – Nguyên Bí thư tỉnh Đoàn Khánh Hòa.