Trường Mầm non Hoa Phượng Đỏ được thành lập ngày 16/6/2014 theo quyết định số 5105/QĐ-UBND của Uỷ ban Nhân dân quận Gò Vấp. Với diện tích 2,487m2 gồm 11 phòng học, 08 phòng chức năng và phòng học tập. Trường có cảnh quan xinh đẹp, yên tĩnh, thoáng mát, có vườn ươm cây xanh.
Qua 04 năm hoạt động, trường đã đạt được một số kết quả đáng ghi nhận: đạt Lao động tiên tiến cấp Quận, tập thể LĐ xuất sắc, bằng khen của UBND thành phố, chi bộ “Trong sạch vững mạnh”, Công đoàn cơ sở vững mạnh, Đoàn thanh niên đạt xuất sắc. Nhiều giáo viên giỏi và Chiến sỹ thi đua .
Được sự ghi nhận của các cấp lãnh đạo, trường Mầm non Hoa Phượng Đỏ mạnh dạn đăng ký Kiểm định chất lượng, trường đã đón đoàn khảo sát trong tháng 4, tháng 5 năm 2018 và kết quả trường được vinh dự đón nhận Chứng nhận Kiểm định chất lượng giáo dục cấp độ 3.