Trường Tiểu học Hoàng Hoa Thám được thành lập năm 1975. Trải qua năm tháng, với đội ngũ giáo viên dạy giỏi, tâm huyết với nghề “ trồng người” nhà trường đã tạo dựng được niềm tin trong lòng nhân dân phường Vĩnh Phúc, quận Ba Đình. Năm 2004 nhà trường được công nhận Trường Tiểu học đạt chuẩn Quốc gia mức độ I.