Trường Tiểu học Lê Hồng Phong, quận Kiến An được thành lập trên cơ sở khối cấp 1 của trường Phổ thông cơ sở Trần Phú theo quyết địnhsố 06/QĐ-UB ngày 05 tháng 01 năm 1994 của UBND thị xã Kiến An về việc chia tách trường Phổ thông cơ sở Trần Phú.

Trường vinh dự mang tên Đồng chí Lê Hồng Phong Tổng bí thư đầu tiên của Đảng Cộng sản Việt Nam- Người Chiến sĩ Cộng sản quốc tế- Người học trò xuất sắc của Chủ tịch Hồ Chí Minh.