Trường Mầm non Hoa Mai được xây dựng và đưa vào sử dụng theo QĐ số 3116 QĐ/UB ngày 18/12/1978 của UBND tỉnh Bình Trị Thiên, lúc đầu trường có tên Nhà trẻ 26/3, sau đó đổi tên là "Nhà trẻ Hoa Mai" theo QĐ số 1078 QĐ/UB ngày 30/7/1979 của UBND tỉnh Bình trị Thiên. Trường tọa lạc tại 46 Đống Đa, phường Phú Nhuận, thành phố Huế, tỉnh Thừa Thiên Huế.
Hiện nay trường có 22 lớp học và 14 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à 7 nhóm Nhà trẻ, tổng số 1007 cháu với 97 CB-GV-NV (trong đó có 92 nữ ) Số cán bộ GV đạt chuẩn 100%. Có Chi bộ 16 Đảng viên, liên tục đạt danh hiệu "Chi bộ trong sạch vững mạnh xuất sắc, đáp ứng yêu cầu của trường trọng điểm chất lượng cao của Tỉnh, của Thành phố. tháng 8 năm 2011 trường được công nhận đạt chuẩn Quốc gia mức độ II; Trường vinh dự được Chủ tịch nước tặng thưởng Huân chương Lao động hạng nhất. Nhiều năm qua trường liên tục đạt danh hiệu "Tập thể Lao động Xuất sắc".
Trường có khuôn viên sân vườn rộng với 7.625 m2, trường được xây tường rào chắc chắn có cổng và biển trường theo đúng quy định của điều lệ trường mầm non. Các lớp được bố trí sắp xếp trang trí phù hợp với lứa tuổi mầm non, tạo điều kiện thuận lợi cho công tác chăm sóc, giáo dục cháu tốt.
Tập thể CBGVNV nhà trường luôn phát huy những thành tích đã đạt nhằm đưa trường ngày một phát triển theo hướng đi lên để xứng đáng là con chim đầu đàn của bậc học mầm non tỉnh Thừa Thiên Huế.
Nhà trường được Chủ tịch Ủy ban Nhân dân Tỉnh cấp Giấy chứng nhận Kiểm định chất lượng giáo dục: "Đạt tiêu chuẩn chất lượng giáo dục cấp độ 2", theo QĐ số 1019/QĐ-UBND ngày 31/5/2013 đầu tiên trên toàn tỉnh Thùa Thiên Huế.
Năm học 2012-2013 Trường được UBND Tỉnh tặng Cờ Đơn vị Thi đua Xuất sắc Khối giáo dục Mầm non, Đơn vị đạt danh hiệu Tập thể Lao động Xuất sắc, được Đảng ủy Phường Phú Nhuận tặng giấy khen Chi bộ đạt "Tiêu chuẩn Chi bộ trong sạch Vững mạnh" năm 2013.
Trong 5 năm học (từ năm học 2011 - 2012 đến năm học 2015 - 2016 - Hiệu trưởng Phạm Thị Cúc), đội ngũ của nhà trường có nhiều sáng kiến hay được áp dụng hiệu quả như: "Chăm sóc - Nuôi dưỡng và Giáo dục"; sáng kiến kinh nghiệm "Khám phá khoa học", "Giáo dục Âm nhạc đưa các làn điệu dân ca địa phương vào công tác giáo dục mầm non", "Giáo dục kỹ năng sống cho trẻ mẫu giáo", "Làm quen với toán", "Làm quen văn học - Làm quen chữ viết", "Giáo dục dinh dưỡng"… Nhiều sáng kiến đã được học tập và nhân rộng trong toàn thành phố. Để nâng cao kinh nghiệm thực tiễn và kỹ năng, phương pháp mới cho giáo viên, đáp ứng yêu cầu đổi mới giáo dục, nhà trường chủ động tổ chức Hội thi "Làm đồ dùng đồ chơi tự tạo", "Giáo viên nuôi tốt, chăm sóc giỏi", "Giáo viên tổ chức hiệu quả trò chơi Dân gian", “Bé khéo tay hay làm”... Từ hội thi cấp trường, giáo viên có thành tích tốt được cử tham gia hội thi cấp thành phố. 5 năm qua, trường có trên 20 giáo viên đạt giải cấp thành phố và một số giải phong trào cấp tỉnh, luôn dẫn đầu trong mọi hoạt động của bậc học Mầm non thành phố Huế.
Với thành tích đạt được trong năm học 2015-2016, trường Mầm non Hoa Mai đã được Bộ trưởng Bộ Giáo dục tặng bằng khen (QĐ số 4444/QĐ-BGD ĐT, ngày 12/10/2016), Thủ tướng Chính phủ tặng Bằng khen (QĐ 180/QĐ-TTg ngày 09/02/2017). Những năm học qua, trường liên tục đạt danh hiệu Tập thể Lao động xuất sấc, được UBND tỉnh tặng Cờ Thi đua; và nhiều Bằng khen của Bộ GD&ĐT, Công đoàn ngành Giáo dục, Tổng Liên đoàn Lao động Việt Nam...
Tự hào về bề dày thành tích đã đạt được, cán bộ, giáo viên trường Mầm non Hoa Mai càng ý thức sâu sắc hơn vai trò, trách nhiệm của mình để tiếp tục phấn đấu nâng cao chất lượng nuôi dưỡng, chăm sóc, giáo dục trẻ, xứng đáng với niềm tin tưởng của nhân dân.
Nhà trường tiếp tục phấn đấu thực hiện đạt được các mục tiêu trong kế hoạch đã đề ra nhằm đưa nhà trường ngày một hoàn thiện hơn.