Trường Tiểu Học Lê Hồng Phong thuộc địa bàn phường Phú Thạnh, thành phố Tuy Hòa và được thành lập tháng 7/1983, lấy tên là Trường phổ thông cơ sở (PTCS) Phú Lâm 3. Thầy Lê Thanh Vân HIệu trưởng, thầy Châu Đình Khoa và Trương Văn Nơ phụ trách phó. Trường có 15 cán bộ, giáo viên, nhân viên (CB, GV, NV) có 19 lớp( 3 lớp 5, 3 lớp 4, 4 lớp 3, 4 lớp 2, 4 lớp 1 và 1 lớp ghép 1-2) nhưng chỉ có 6 phòng học nên phải mượn hai phòng học mẫu giáo để học. Một số lớp phải học ca ba. Cơ sở vật chất khi đó vẫn còn nhiều thiếu thốn.

Thời gian tuy ngắn nhưng đến nay nhà trường đã phát triển toàn diện, xây mới kiên cố 3 phòng chức năng, nhà để xe giáo viên. Các phòng học cấp 4 và phòng chức năng được nâng cấp khá hoàn chỉnh, thoáng mát. Trang thiết bị dạy học được tu sửa, tăng cường. Sân chơi, bãi tập được nâng cấp, bê tông, thảm cỏ; trồng hàng trăm cây bóng mát, cau cảnh; bồn hoa, vườn hoa, hồ sen… đã góp phần tạo ra cảnh quang môi trường Xanh-Sạch-Đẹp, trường học thật sự thân thiện. Chất lượng dạy và học đang nâng lên vững chắc. Trường Tiểu Học Lê Hồng Phong đang trên đà phát triển cao, toàn diện.

Tại Trường Tiểu Học Lê Hồng Phong các em học sinh rất chăm ngoan; luôn thể hiện tính thật thà; vượt khó vươn lên, học tập ngày càng tiến bộ. Học sinh giỏi các cấp ngày càng tăng. Tham gia phong trào Viết chữ đẹp, Hội khỏe Phù Đổng cấp thành phố đều đạt giải Toàn đoàn được UBND Thành phố khen thưởng 4 năm liên tục; là một trong nững đơn vị dẫn đầu phong trào thi đua “Xây dựng trường học thân thiện, học sinh tích cực” được Sở và Phòng tuyên dương.