Trường Mầm Non An Nhứt thành lập lại theo quyết định số 281/ QĐ - UB Long Điền ngày 20/02/2004 ; Về việc đổi tên trường Mầm Non An Nhứt thành trường Mầm Non Nắng Mai theo quyết định số 2469/ QĐ – UBND Long Điền được xây dựng trong  khu dân cư sát mặt đường quốc lộ 55 - Ấp An Lạc Xã An Nhứt với tổng diện tích 1.087.4 m2, đến năm 2016 trường được  xây dựng có một cơ sở mới tại khu dân cư thuộc Ấp An Hòa- Xã An Nhứt-  Huyện Long Điền, Tỉnh Bà Rịa Vũng Tàu với tổng diện tích  8.868m2  và có 8 nhóm lớp. Hiện nay trường có tất cả 27 cán bộ giáo viên nhân viên, trong đó có 01 cán bộ quản lý, 17 giáo viên, 1 nhân viên kế toán, 1 nhân viên y tế, 5 nhân viên cấp dưỡng, 2 nhân viên bảo vệ. Trường có Chi bộ Đảng với 15 đảng viên, Chi bộ trường luôn được công nhận là Chi bộ hoàn thành tốt nhiệm vụ. Ngoài ra còn có các tổ chức đoàn thể như Công đoàn, Chi đoàn TNCSHCM, Ban đại diện cha mẹ học sinh đều hoạt động tích cực, góp phần cùng nhà trường hoàn thành xuất sắc nhiệm vụ từng năm học. Trường đạt chuẩn Quốc gia mức độ I theo quyết định  số 3049/ QĐ – UBND  ngày 29 tháng 10 năm 2018.
Qua quá trình hình thành và phát triển, nhà trường đã có nhiều đóng góp tích cực, hiệu quả vào sự nghiệp giáo dục của địa phương, đơn vị đạt danh hiệu tập thể lao động tiến tiến, công đoàn nhiều năm liền đạt danh hiệu công đoàn hoàn thành tốt nhiệm vụ, chi đoàn vững mạnh.