Trường Mầm Non Hoa Mai được thành lập năm 2000 theo Quyết định số 216/QĐ-UBND ngày 12/5/2000 của UBND Thị xã Đồng Xoài, tỉnh Bình Phước. Phía tây giáp với Trường THCS Tân Thành, phía Đông là khu dân cư thuận tiện đường giao thông, phía Nam giáp Khu công nghiệp Đồng xoài 1, phía Bắc là cổng chính hướng ra QL 14.
Tuy gặp nhiều khó khăn, nhưng được sự quan tâm của các cấp ủy Đảng, chính quyền địa phương, sự gắn bó và cộng đồng trách nhiệm của tập thể CBQL-GV-NV, sự quan tâm sâu sát của chính quyền địa phương, Phòng Giáo dục & Đào tạo thành phố Đồng Xoài, đặc biệt là sự hỗ trợ về tinh thần và vật chất của ban đại diện cha mẹ học sinh. Nhờ vậy, quy mô trường lớp, học sinh không ngừng được mở rộng, đến năm học 2020 - 2021 toàn trường có 13 nhóm lớp với 373 trẻ. Bên cạnh đó chất lượng chăm sóc, giáo dục trẻ cũng được nâng lên rõ rệt qua từng năm học. Đến nay, trường đã đạt kiểm định chất lượng giáo dục cấp độ 2 và được công nhận đạt chuẩn quốc gia mức độ 1, hàng năm được các cấp quản lý công nhận danh hiệu Vững mạnh, tập thể lao động tiên tiến, được nhận Bằng khen, giấy khen UBND thành phố.
Hiện nay toàn trường có 40 CBQL, giáo viên nhân, viên (trong đó có 03 BGH, 28 giáo viên, 09 nhân viên) đảm bảo đủ số lượng, đáp ứng yêu cầu chuyên môn. Đội ngũ giáo viên có tư tưởng vững vàng, có đủ sức khoẻ, phẩm chất đạo đức, lối sống tốt, có năng lực chuyên môn nghiệp vụ, nhiệt tình tâm huyết với nghề, có tinh thần trách nhiệm cao, hoàn thành xuất sắc mọi nhiệm vụ. Đạt chuẩn nghề nghiệp giáo viên mầm non ở mức khá, tốt cao.
Với diện tích 10.008m2 khuôn viên thoáng mát, rộng rãi là điều kiện thuận lợi cho các hoạt động của nhà trường. Trang thiết bị dạy học tương đối đầy đủ, hiện đại đáp ứng tốt cho nhu cầu giáo dục, chăm sóc trẻ; Đồ dùng đồ chơi đảm bảo an toàn, phù hợp với độ tuổi của trẻ. Phòng y tế có tủ y tế với đầy đủ các trang thiết bị, các loại thuốc thông dụng cần thiết, có tủ lưu mẫu thức ăn cho trẻ trong ngày, có đủ các loại sổ sách, dụng cụ y tế theo dõi sức khoẻ của trẻ và cán bộ, giáo viên, nhân viên. Nhà trường còn có kế hoạch sử dụng hiệu quả CSVC, trang thiết bị được đầu tư, đồng thời bảo quản theo dõi, kiểm tra và sửa chữa kịp thời trong năm học.
Với truyền thống sẵn có, với quyết tâm khẳng định thương hiệu, với lòng tự hào vì trường đã có các thế hệ thầy cô giáo và nhân viên hết lòng vì học sinh thân yêu, đầy trách nhiệm và lương tâm nghề nghiệp; trường tự hào và hoàn toàn tin tưởng sẽ hoàn thành xuất sắc nhiệm vụ chăm sóc, nuôi dưỡng, giáo dục trẻ, tiếp tục xây dựng Trường Mầm Non Hoa Mai là trường học sạch, xanh, sáng, đẹp, an toàn, hiện đại với chất lượng giáo dục cao.