Trường Mầm non 19/5 Thành phố nguyên là Nhà trẻ Thực hành 19/5 được tiếp nhận từ Ký Nhi viện của Hội Phụ nữ Thiện Chí năm 1975, tại địa điểm số 107-109-111 Nguyễn Du, phường Bến Thành, Quận 1.
Năm 1995: Trường được xây dựng thành Trung tâm chất lượng cao của Thành phố và được đổi tên thành Trường Mầm non Thực hành 19/5 theo Quyết định số 4671/QĐ-UBND ngày 13 tháng 10 năm 2007 tại số 94 Nguyễn Đình Chiểu, Phường Đakao, Quận 1. Trường được xây dựng mới hoàn toàn và kiên cố. Tổng diện tích đất là 3.392m2, diện tích xây dựng là 6.470m2, gồm 3 dãy nhà với thiết kế 01 tầng trệt và 02 tầng lầu. Kinh phí xây dựng, trang thiết bị ban đầu hoàn toàn của ngân sách Nhà nước. Trường mới được đưa vào sử dụng từ tháng 9 năm 1995 với quy mô 18 nhóm, lớp.
Tháng 3 năm 2003: Trường được công nhận là Trường mầm non đạt Chuẩn Quốc gia mức độ 1.
Năm 2008: Căn cứ vào nhiệm vụ và chức năng của nhà trường, trường đã được đổi tên thành Trường Mầm non 19/5 Thành phố theo Quyết định số 3142/QĐ-UBND ngày 22 tháng 7 năm 2008.
Trường là đơn vị sự nghiệp công lập trực thuộc Sở Giáo dục và Đào tạo Thành phố Thành phố Hồ Chí Minh. Cơ sở vật chất nhà trường được đầu tư cải tạo hằng năm, trang thiết bị đầy đủ đáp ứng yêu cầu chăm sóc giáo dục các cháu.
Năm 2016: Nhà trường được công nhận Kiểm định chất lượng giáo dục cấp độ 1.
Nhiều năm liền nhà trường không ngừng thực hiện việc tự đánh giá chất lượng giáo dục trường mầm non, nhằm không ngừng nâng cao chất lượng giáo dục, đáp ứng nhu cầu ngày càng cao của xã hội hiện nay.