Trường Mầm non Vĩnh Ninh được thành lập vào năm 1979 theo Quyết định số 196/QĐ-UB ngày 01/3/1979 của UBND Tỉnh Bình Trị Thiên. Năm 1989 trường được cấp đất xây dựng tại số 04 đường Nguyễn Trường Tộ thuộc phường Vĩnh Ninh, thành phố Huế theo quyết định số 21/UBND ngày 07 tháng 01 năm 1989. Năm 2003 trường được chuyển đổi loại hình từ trường Mẫu giáo cơ sở Vĩnh Ninh thành Trường Mầm non Vĩnh Ninh theo quyết định số 4589/QĐ-UB ngày 29 tháng 10 năm 2003 của Ủy ban nhân dân thành phố Huế. Lúc đầu trường chỉ có 04 lớp học, qua quá trình phát triển đến năm 2015 trường có 11 lớp học bán trú cho trẻ từ 2 đến 6 tuổi, văn phòng và phòng hành chính.
Năm 2017, được sự quan tâm của lãnh đạo các cấp trường mầm non Vĩnh Ninh được khởi công xây dựng tại địa chỉ 62 đường Nguyễn Huệ phường Vĩnh Ninh thành phố Huế. Qua quá trình xây dựng, đến nay trường đã hoàn thành và đi vào sử dụng vào tháng 8 năm 2018.
Hiện nay trường có 15 phòng học, phòng hiệu bộ, các phòng chức năng, nhà bếp v.v. theo tiêu chuẩn trường mầm non đạt chuẩn Quốc gia.
Năm học 2018-2019 tổng số trẻ ra lớp tại trường là 442 trẻ/15 nhóm, lớp trong đó:
- NT: 71/03 nhóm
- MG: 371/12 lớp, gồm
+ 3 - 4 tuổi: 119 trẻ/04 lớp;
+ 4 - 5 tuổi: 125 trẻ/04 lớp;
+ 5 - 6 tuổi: 127 trẻ 04 lớp;
Tổng số cán bộ giáo, viên nhân, viên (CBGVNV) nhà trường hiện nay có 52 người; CBGVNV trong biên chế là 35 (trong đó CBQL: 03 người; giáo viên: 31 người; nhân viên: 01 người) giáo viên hợp đồng 03 người; nhân viên hợp đồng 14 người. Đội ngũ giáo viên có trình độ đạt trên chuẩn 100%.
Trường đảm bảo đầy đủ các điều kiện phục vụ bán trú cho 15 nhóm, lớp. Sân chơi được trang trí đầy đủ các loại đồ chơi ngoài trời. Cảnh quang môi trường luôn đảm bảo” An toàn, thân thiện, xanh, sạch, đẹp” đáp ứng nhu cầu cho trẻ vui chơi, học tập và trãi nghiệm.
