Trường Mầm non Hoa Mai được xây dựng và đưa vào sử dụng ngày 15/12/1979, do tổ chức Quỹ Nhi đồng Liên Hợp quốc UNICEF tài trợ. Ban đầu khi mới xây dựng trường chỉ có 10 lớp, thu nhận 250 cháu trong độ tuổi nhà trẻ (từ 3 - 36 tháng) với 25 CB - GV - NV. Qua hơn 30 năm duy trì và phát triển, đến nay trường có 22 phòng học và 11 phòng chức năng khác, đảm bảo đầy đủ các điều kiện phục vụ bán trú cho 15 lớp Mẫu giáo và 07 nhóm lớp Nhà trẻ với tổng số 921 cháu, đáp ứng yêu cầu của trường trọng điểm chất lượng cao của Tỉnh và theo tiêu chuẩn trường Mầm non đạt chuẩn Quốc gia.
Với những thành tích đã đạt được, Trường mầm non Hoa Mai vinh dự được trao tặng nhiều phần thưởng:
- Đơn vị dẫn đầu phong trào thi đua Khối mầm non của tỉnh Thừa Thiên Huế năm học 2009 - 2010.
- Luôn đạt danh hiệu Tập thể Lao động xuất sắc cấp Thành phố, được Bộ GD&ĐT tặng nhiều Bằng khen.
- Năm 2011, Nhà trường vinh dự được nhận Huân chương Lao động hạng Nhất.
