Trường tiểu học Nguyễn An Ninh thuộc khu vực Thị Trấn Hóc Môn, Huyện Hóc Môn. Cách đây hơn 50 năm, ban đầu trường chỉ có vài lớp vài lớp với cái tên quen thuôc mà người dân gọi là “Trường Tổng”.
Sau 30/4/1975 trường mang tên Trường trung học cơ sở Nguyễn An Khương. Đến năm 1996 trường chính thức đổi tên thành trường tiểu học Nguyễn An Ninh căn cứ theo quyết định số 55/QĐ-UB ngày 27/03/1996 của Ủy ban nhân dân huyện Hóc Môn
Năm học 2008-2009 , trường được nhận một cơ sở của trường Nguyễn An Khương. Kể từ đó, bức tường rào ngăn cách 2 trường đã được đập bỏ, diện tích trường được mở rộng hơn.
Đến nay (2017-2018), trường tiểu học Nguyễn An Ninh có tổng số 43 lớp với hơn 2000 học sinh. Từ năm học 2015-2016, trường đã có 1 lớp 1 chương trình Tích hợp với hơn 30 học sinh và hiện nay đã có 5 lớp chương trình Tích hợp từ lớp 1 đến lớp 3. Trường Nguyễn An Ninh đang thực hiện song song 2 chương trình: chương trình theo mô hình trường học mới VNEN và chương trình 2000.Tổng số cán bộ, giáo viên, công nhân viên của trường là 84 đồng chí, trong đó: Quản lý: 3 đồng chí; Giáo viên: 53 đồng chí; Nhân viên: 28 đồng chí; Đảng viên: 24 đồng chí; Đoàn viên thanh niên : 15;
Trường có diện tích 8080m2 với 43 phòng học kiên cố và bán kiên cố. Hiện tại trường có 100% học sinh học 2 buổi / ngày.
Tập thể cán bộ, giáo viên, công nhân viên nhiệt tình tích cực, quyết tâm phấn đấu, vượt qua mọi khó khăn, phát huy sức mạnh và truyền thống tốt đẹp của địa phương của nhà trường, đoàn kết, nhất trí xây dựng phong trào giáo dục của nhà trường ngày càng đi lên phát triển. Trường tiểu học Nguyễn An Ninh quyết tâm phấn đấu hoàn thành xuất sắc nhiệm vụ năm học đề ra.