Trường Mầm non Phú Thọ được thành lập và đưa vào hoạt động từ năm học 1978.
Trường gồm 03 cơ sở.
+ Cơ sở 01 tọa lạc tại số 297/3 Lý Thường Kiệt, Phường Phú Thọ, Thành phố Hồ Chí Minh với 3 nhóm nhà trẻ và 4 lớp mẫu giáo 5-6 tuổi.
+ Cơ sở 2 tại địa chỉ 24 đường số 2 Cư xá Lữ Gia, Phường Phú Thọ, Thành phố Hồ Chí Minh với 4 lớp mẫu giáo 3-4 tuổi.
+ Cơ sở 3 tại địa chỉ 33 đường số 2 Cư xá Lữ Gia, Phường Phú Thọ, Thành phố Hồ Chí Minh với 4 lớp mẫu giáo 4-5 tuổi.