Trường Mầm non Sao Biển được thành lập theo Quyết định số 980/UB ngày 08 tháng 8 năm 1990 của UBND thành phố Nha Trang. Là trường mầm non công lập, tự chủ về tài chính, trực thuộc sự quản lý của Ủy ban nhân dân thành phố Nha Trang.
Trường có 02 điểm đặt tại trung tâm phía Bắc thành phố Nha Trang. Điểm trường chính tọa lạc tại số 151 Dương Hiến Quyền, phường Vĩnh Hòa, thành phố Nha Trang, đựợc thành lập từ năm 1990, khuôn viên trường với diện tích 3.261m2. Điểm trường phụ đặt tại số 81 Ngô Văn Sở, phường Vĩnh Hòa- với diện tích 3.505.6m2 (được tiếp nhận từ Trường Mầm non Vĩnh Hoà từ tháng 8 năm 2022).
Toàn trường có 12 lớp học, sân chơi, phòng chức năng 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. 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 nuôi dưỡng, chăm sóc, giáo dục trẻ… đầ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.
Trường đạt Chuẩn quốc gia mức độ 1 (lần 1) theo QĐ số 1356/QĐ-UBND ngày 16/5/2017 của UBND.
Trường đạt Chuẩn quốc gia mức độ 1 ( lần 2) và kiểm định chất lượng giáo dục (theo QĐ số 1359/QĐ-CTUBND ngày 16/5/2017 và QĐ số 69/QĐ-SGDĐT ngày 10/02/2023);
Tháng 02 năm 2023 được công nhận đạt kiểm định chất lượng giáo dục mức độ 2 theo Quyết định số 68/QĐ-SGDĐT ngày 10 tháng 02 năm 2023 của Sở Giáo dục Đào tạo Tỉnh Khánh Hòa ( lần 3);
Trường được công nhận Trường Mầm non đạt Chuẩn quốc gia theo quyết định số 317/QĐ-UBND ngày 15 tháng 02 năm 2023 của Ủy ban nhân dân tỉnh Khánh Hòa ( lần 3)