Trường Tiểu học Lạc Long Quân trước đây là trường Phục Hưng, được xây dựng từ năm 1947, tọa lạc trên vùng đất Nhị Tỳ Quảng Đông của đồng bào dân tộc Hoa. Năm 1978, trường được mang tên Lạc Long Quân.
Tháng 8 năm 2000, trường được xây mới với diện tích khuôn viên 7160m2 , tọa lạc tại số 225 Lò Siêu phường 8, quận 11 TP. Hồ Chí Minh. Trường được thành lập theo Quyết định số: 01/UB-TC ngày 25 tháng 01 năm 1998 của Ủy ban nhân dân quận 11.
Trường được xây dựng trong khuôn viên rộng, an toàn giáp ranh 3 mặt tiền đường: Lãnh Binh Thăng, Lò Siêu và Đường số 6. Trường được xây dựng khang trang xanh – sạch – đẹp với cấu trúc quy mô một trệt, hai tầng lầu. Hạ tầng cơ sở vật chất nhà trường ngày càng hoàn thiện với các phòng học đạt chuẩn. Các phòng chức năng như phòng y tế, phòng thư viện, sân tập thể dục đa năng… được trang bị đầy đủ. Sân chơi rộng rãi thoáng mát với nhiều cây xanh.
Năm học 2000-2001, trường được công nhận đạt Chuẩn Quốc gia giai đoạn 1996 -2000, ngành GD-ĐT quận 11 có ngôi trường đầu tiên đạt Chuẩn Quốc gia về CSVC.
Năm 2019-2020, trường đạt chuẩn kiểm định chất lượng mức độ 1.