Trường Mầm Non 4 chính thức thành lập vào ngày 29/10/1980, Quyết định số 53/QĐ-UBND ký ngày 29/10/1980. Trường gồm 04 điểm: khóm 2, nhà trẻ Trần Phú, khóm 3 và khóm 6. Sau đó có Quyết định về việc thay đổi Quyết định thành lập trường Mầm Non 4, Quyết định số 6620/QĐ-UBND ký ngày 19/12/2011 của Ủy Ban Nhân Dân Thành phố Vĩnh Long, trường trực thuộc Phòng Giáo dục – Đào tạo Thành phố Vĩnh Long quản lý. Hiện nay trường có 2 điểm: Điểm Khóm 2 có 3 lớp học bán trú tọa lạc tai số 80G, Trầm Phú, phường 4, TP Vĩnh Long và Điểm chính của trường nằm tại số 249/5, đường Phạm Thái Bường, Khóm 4, Phường 4, Thành phố Vĩnh Long, nằm tại trung tâm thành phố gồm một trệt – một lầu, một trệt là phòng Ban Giám Hiệu, nhà bếp, nhà ăn và hai lớp học. Lầu 1 dùng cho phòng học của các cháu. Toàn trường có 2 nhóm trẻ, 7 lớp mẫu giáo. Địa điểm của trường rất thuận lợi cho việc gởi trẻ.
Tổng số cán bộ, giáo viên, nhân viên (CB-GV-NV) trong trường gồm 39 người. Trong đó cán bộ quản lí (CBQL): 03, tổng số giáo viên : 18 và 02 bảo vệ, 01 văn thư và 01 kế toán, 01 nhân viên Y tế học đường, 05 cấp dưỡng, 09 bảo mẫu.
Trình độ chuyên môn của CB- GV đạt chuẩn 100 %, trong đó trên chuẩn chiếm 19/21 CB -GV đạt tỷ lệ 90.47 %, có 09 đảng viên đang sinh hoạt tại Chi bộ trường Mầm non 4; 18 giáo viên có tay nghề đạt loại khá trở lên, 05 giáo viên đạt giáo viên giỏi cấp thành phố, 10 giáo viên giỏi cấp tỉnh. Có 2 giáo viên và 01 Phó Hiệu trưởng đạt danh hiệu viên phấn vàng. Hiệu trưởng đạt trình độ trên chuẩn, được đào tạo qua chương trình bồi dưỡng cán bộ quản lí trường học tham gia lớp công tác viên thanh tra giáo dục và hiện đang tham gia học lớp học trung cấp chính trị; Công tác bồi dưỡng đội ngũ được chú trọng.