Trường Mầm Non Hoa Phượng được thành lập từ năm 2002, tọa lạc trên khu đất có diện tích 5.247m2, nằm gần nút giao thông Tôn Đức Thắng – Phạm Ngọc Thạch tiếp giáp tuyến đường Trần Hữu Độ và sau lưng là tuyến đường Đặng Trần Côn thuộc khu phố 1 phường Tiến Thành, thành phố Đồng Xoài, tỉnh Bình Phước.
Trường Mầm Non Hoa Phượng đã ra đời với mong muốn trở thành một “cánh tay phải” của gia đình trong việc nuôi dạy các em và là “chiếc cầu nối” giúp lấp đầy những khoảng trống mà việc giáo dục của gia đình, nhà trường, xã hội chưa chạm tới được. Tất cả những điều bé học ở Trường Mầm Non Hoa Phượng đều là những kiến thức cơ bản nhưng là hành trang quan trọng để các bé tự tin vững bước vào tương lai.
Trường được xây dựng kiên cố, có đủ phòng học và các phòng chức năng, cảnh quan môi trường “Sạch, xanh, sáng, đẹp, an toàn, thân thiện” đảm bảo các điều kiện thực hiện công tác nuôi dưỡng, chăm sóc giáo dục trẻ theo tiêu chuẩn trường mầm non chuẩn quốc gia. Các công trình của nhà trường được xây dựng kiên cố. Khuôn viên ngăn cách với bên ngoài bằng tường rào. Tất cả đồ dùng, thiết bị đều đảm bảo theo quy cách do Bộ Giáo dục và Đào tạo quy định. Nhà trường có phòng nghệ thuật, phòng thể chất và phòng Bé tập làm nội trợ với diện tích 52m2 và 46m2, có các thiết bị, đồ dùng phù hợp với hoạt động phát triển thẩm mỹ, thể chất và ẩm thực của trẻ.
Tiếp nối thế hệ đi trước, các cô giáo của trường hiện nay luôn giữ gìn truyền thống vốn có của nhà trường, luôn đoàn kết, gắn bó, thương yêu, đùm bọc lẫn nhau, có tinh thần trách nhiệm và luôn phấn đấu để hoàn thành tốt nhiệm vụ được giao, góp phần xây dựng và phát triển nhà trường một cách bền vững. Hàng năm, có trên 79% CBGVNV được công nhận Lao động tiên tiến, trong số đó có trên 15 % CBGVNV được công nhận chiến sĩ thi đua cấp cơ sở, nhiều cá nhân được Bằng khen của UBND tỉnh, giấy khen của Bộ Giáo dục và Đào tạo và nhiều cô giáo đã được công nhận danh hiệu giáo viên dạy giỏi các cấp, được các cấp ủy đảng, chính quyền, đoàn thể tặng bằng khen, giấy khen.
Ngày 28 tháng 11 năm 2018, nhà trường vinh dự được công nhận trường mầm non đạt chuẩn Quốc gia mức độ 2 theo Quyết định số 2708 UBND tỉnh Bình Phước.