Trường mầm non Phước Tiến trực thuộc phòng Giáo dục và Đào tạo Thành phố Nha Trang, đựợc sáp nhập từ trường Mầm non Võ Trứ và trường Mầm non Phước Tiến (cũ) từ ngày 15/8/2023 theo Quyết định số 1832/QĐ-UBND ngày 07/8/2023 về việc sáp nhập trường Mầm non Võ Trứ và trường Mầm non Phước Tiến thành trường Mầm non Phước Tiến
Trường có 03 điểm đặt tại khu dân cư phường Phước Tiến, thành phố Nha Trang. Điểm chính của trường tọa lạc tại địa chỉ số 33 đường Võ Trứ, phường Phước Tiến, thành phố Nha Trang, tỉnh Khánh Hòa. Khuôn viên điểm chính có diện tích 540,1m2; tổng diện tích sàn sử dụng 1490,4m2, có 06 lớp học. Nhà trường có 02 điểm trường phụ gần điểm trường chính, hiện điểm phụ số 15 Võ Trứ đang đóng cửa vì số lượng trẻ không đủ để hoạt động tại điểm này.
Song song với sự phát triển của nhà trường, chất lượng nuôi và dạy ngày càng được nâng lên, cơ sở vật chất khang trang, môi trường xanh - sạch - đẹp. Nhà trường có 08 nhóm lớp, sân chơi, phòng chức năng, phòng vi tính và nhiều công trình hỗ trợ khác đã tạo nên một môi trường xanh, sạch, đẹp, đáp ứng tương đối tốt các yêu cầu giáo dục theo Chương trình nuôi dưỡng, chăm sóc, giáo dục trẻ. Các tiêu chí về diện tích chung, diện tích lớp học, diện tích bình quân trên cháu, không khí, ánh sáng, cây xanh, môi trường, đồ dùng sinh hoạt và học tập, thiết bị giảng dạy, phục vụ công tác chăm sóc, giáo dục… đầy đủ theo các quy định về tiêu chuẩn đánh giá chất lượng giáo dục trường mầm non.