Trường Tiểu học Phan Đình Phùng được thành lập năm 1998 trên diện tích đất 2741m2 tọa lạc tại khu phố 5A phường Long Bình hiện tại trường học 2 ca có 95 lớp được học trong 30 phòng trong đó 30 phòng đều là phòng kiên cố và mượn 16 phòng học của trường Tiểu học Bình Đa cho các em học sinh lớp 4 và 15 lớp 5. Trải qua 25 năm thành lập nhà trường gặp nhiều khó khăn về cơ sở vật chất vì sĩ số năm sau cao hơn năm trước. Được sự quan tâm của lãnh đạo các cấp sự hỗ trợ tích cực của Hội cha mẹ học sinh qua các năm học trường đã được trang bị về cơ sở vật chất đầy đủ đặc biệt có khu hiệu bộ như (văn phòng, y tế, thư viện, phòng máy) để phát huy tốt hơn vai trò thư viện chuẩn của nhà trường.

Những năm qua, tập thể CB-GV-CNV nhà trường đã nỗ lực thực hiện các nhiệm vụ theo kế hoạch do ngành chỉ đạo, mang lại nhiều thay đổi tích cực, những kết quả khá nổi bật trong các hoạt động giáo dục phát triển đội ngũ, phát triển cơ sở vật chất phục vụ dạy và học. Những thay đổi này được thể hiện qua một số mặt hoạt động sau:

• Với nhiệm vụ đáp ứng yêu cầu ngày càng tăng về chất lượng giảng dạy đáp ứng yêu cầu phát triển kinh tế - xã hội trong 5 năm trở lại đây công tác nâng cao chất lượng đội ngũ được đặt vào ưu tiên số một, trình độ của giáo viên và cán bộ quản lý đều đạt chuẩn và trên chuẩn , xóa mù Tin học và tiến đến 100% Cán bộ, giáo viên đều có bằng A vi tính trở lên.Nhiều đề tài, sáng kiến kinh nghiệm cấp cơ sở được tổ chức  và ứng dụng vào thực tiễn.

• Hầu hết cán bộ, giáo viên đều đạt chuẩn Cao Đẳng trở lên.

• Việc soạn giáo án trên máy vi tính đã được giáo viên áp dụng 100%.

• Hàng năm Chi bộ trường đều kết nạp Đảng viên đúng chỉ tiêu của Đảng bộ làm nòng cốt cho các phong trào của trường.

• Nề nếp học sinh được ổn định, hàng năm 100% học sinh đều thực hiện tốt các năng lực và phẩm chất.

• Năm năm liền có tỉ lệ học sinh hoàn thành chương trình tiểu học 100%.

• Nhà trường và đội ngũ giáo viên được nhân dân và phụ huynh tin tưởng, nhiều phụ huynh tạm trú ở khu phố khác đều muốn cho con em được học tại trường.

• Được công nhận cơ quan có đời sống văn hóa tốt.

• Thư viện được công nhận thư viện chuẩn 01.

• Trường được tái công nhận xanh sạch đẹp năm 2021.

• Từ năm 2020 đến nay liên tục đạt danh hiệu Tập thể lao động tiên tiến; Công đoàn cơ sở vững mạnh; Chi bộ hoàn thành nhệm vụ; Chi đoàn mạnh; Liên đội mạnh cấp thành phố;

• Trong những năm học vừa qua giáo viên và học sinh đều tích cực tham gia các phong trào do ngành tổ chức. Nổi bật nhất là phong trào “Rèn chữ - giữ vở”. Ngoài ra trong mỗi năm học, còn có rất nhiều cá nhân và tập thể của trường được trao tặng Kỷ niệm chương: “Vì sự nghiệp Giáo dục”, giấy chứng nhận chiến sĩ thi đua cấp cơ sở.