Trường Mẫu giáo Măng Non được hoạt động trước năm 1984 trực thuộc Ban giáo dục – Nhà trẻ huyện Thủ Đức, đến năm 1995 có tên chính thức là trường Mẫu giáo Măng Non trực thuộc Phòng giáo dục Thủ Đức theo quyết định số 699/QĐ-UB ngày 5/8/1995 của Ủy ban nhân dân huyện Thủ Đức. Đến năm 2006 được đổi tên thành trường Mầm non Măng Non theo công văn số 376/CV-SNV ngày 14/4/2006. Về việc đổi tên trường Mẫu giáo thành trường Mầm non thuộc quận 2 của Sở Nội Vụ Thành Phố Hồ Chí Minh và quyết định số 1126/QĐ-UBND ngày 15/5/2006 đổi tên trường Mẫu giáo Măng Non thành trường Mầm non Măng Non, địa chỉ số 370 ấp Tây B, phường Bình Trưng Tây, quận 2 của Ủy ban nhân dân quận 2.
Theo giấy chứng nhận số 337/UBND-CN ngày 24/10/2012 chứng nhận thửa đất số 38, tờ bản đồ số 27 phường Bình Trưng Tây được mang số 09 đường 23 (số cũ 370 ấp Tây B), khu phố 4, phường Bình Trưng Tây, quận 2.