Được thành lập từ những năm đầu sau ngày giải phóng, đất nước hoàn toàn thống nhất , tiền thân của Trường Mầm Non Thành Phố là Nhà trẻ 300 do quỹ Nhi đồng Quốc Tế (UNICEF ) tài trợ xây dựng và bàn giao cho Uỷ Ban Bảo Vệ Bà Mẹ Và Trẻ Em Thành Phố Hồ Chí Minh với nhiệm vụ trọng tâm thực hiện công tác nuôi dưỡng, chăm sóc 300 trẻ từ 2 tháng đến 36 tháng.
Từ năm học 1990- 1991 Nhà trẻ 300 được bàn giao lại cho Sở giáo dục và Đào tạo TP HCM trực tiếp quản lý với tên gọi Nhà trẻ Thành Phố, thực hiện công tác chăm sóc giáo dục trẻ từ 6 tháng đến 36 tháng
Đến năm học 1994-1995 Trường được Bộ Giáo dục và Đào tạo chọn làm trung tâm chất lượng cao của khu vực phía nam và chính thức được đổi tên thành Trường Mầm Non Thành Phố.
Trường Mầm non Thành phố tọa lạc tại số 4 đường Trần Quốc Thảo Phường 6 Quận 3 với tổng diện tích 9.918,16 m2, gồm 1 trệt, 1 lầu và 22 phòng trong đó có 17 phòng học, các phòng làm việc của Ban giám hiệu nhà trường, phòng hoạt động âm nhạc, phòng giáo dục thể chất , hội trường, nhà bếp, văn phòng, phòng y tế.
Trãi qua 40 năm xây dựng và trưởng thành, nhà trường từng bước khẳng định vai trò, vị trí đối với sự nghiệp phát triển kinh tế, văn hóa xã hội của thành phố Hồ Chí Minh. Về cơ cấu tổ chức trường Mầm Non Thành Phố là trường mầm non công lập. Đội ngũ CBQL GVNV nhà trường bao gồm 80 người), đảm bảo theo quy định của Điều lệ trường mầm non; Có tư cách đạo đức tốt, nhiệt tình, có trách nhiệm, năng động, sáng tạo trong. 100% giáo viên đạt chuẩn trình độ chuyên môn, trên chuẩn đạt 99,97%
Với nhiệm vụ trọng tâm Chăm sóc giáo dục trẻ từ 12 tháng đến 6 tuổi, nhà trường luôn là lá cờ đầu trong các phong trào thi đua của bậc học mầm non thành phố Hồ Chí Minh, được đông đảo phụ huynh tín nhiệm.
Các tổ chức đoàn thể, hội đồng trong nhà trường hoạt động vận hành theo đúng chức năng nhiệm vụ và phát huy tốt vai trò trong việc nâng cao chất lượng giáo dục toàn diện của Nhà trường trong từng năm học.
Từ năm 1990 đến nay, nhà trường liên tục đạt Tập thể Lao động tiên tiến, Tập thể Lao động xuất sắc, được hai lần nhận Cở Thi đua của Chính Phủ, Cờ Thi đua thành phố, hai lần nhận bằng khen của Thủ Tướng, nhiều năm liền đạt Bằng khen của Bộ giáo dục và Đào tạo, Bằng khen của Thành Phố. Năm hoc 2004 -2005 Trường nhận Huân chương lao động hạng 3, Năm học 2014-2015 trường vinh dự nhận Huân chương lao động hạng 2 do Chủ Tịch Nước CHXHCNVN trao tặng
Tổ chức Công đoàn, Đoàn thanh niên vững mạnh xuất sắc, Chi bộ đạt “Trong sạch vững mạnh”.
Cơ sở vật chất trang thiết bị dạy học, đồ dùng, đồ chơi được bổ sung hằng năm theo yêu cầu của từng độ tuổi, đảm bảo phục vụ tốt cho công tác chăm sóc nuôi dưỡng giáo dục và các hoạt động khác. Khuôn viên cảnh quan sư phạm nhà trường được bố trí hợp lý khoa học, nhà trường luôn cố gắng duy trì phát triển các mảng xanh trong sân chơi của trẻ, đảm bảo trẻ có một môi trường xanh sạch đẹp.
Nguồn lực tài chính của trường được huy động và thực hiện đảm bảo theo nguyên tắc tài chính, các quy định hiện hành. Sử dụng nguồn thu đúng mục đích, tập trung vào các hoạt động giáo dục, được sự đồng tình cao của Phụ huynh, nhân dân địa phương, ngoài nguồn kính phí tự cấp từ ngân sách Nhà nước, nhà trường đã thực hiện tốt công tác xã hội hóa giáo dục , có được sự hỗ trợ nhiệt tình của phụ huynh học sinh. Nhờ thể cơ sở vật chất, trang thiết bị đồ dùng đồ chơi cảnh quan sư phạm của nhà trường ngày càng được cải thiện.
Năm học 2019-2020 trường có 17 nhóm lớp, trong đó có 5 nhóm trẻ từ 12- 36 tháng, 12 lớp mẫu giáo từ 3 tuổi - 5 tuổi.