Trường tiểu học Nam Hải trực thuộc Phòng Giáo dục Quận Hải An – Thành phố Hải Phòng (được thành lập từ tháng 9 năm 1993 trên cơ sở chia tách từ trường PTCS Nam Hải, huyện An Hải). Trường được xây dựng trên địa bàn khu dân cư số 4, phường Nam Hải và học sinh của trường chủ yếu là con em nhân dân trên địa bàn phường.
Khi mới chia tách toàn trường có trên 20 cán bộ giáo viên, trình độ chuyên môn không đồng đều, số giáo viên tuổi đời cao chiếm trên 40% nhiều giáo viên hạn chế về năng lực trình độ. Số học sinh của trường trên dưới 200 em.
Cơ sở vật chất khó khăn, trường chỉ có 08 phòng học 2 tầng và 08 phòng cấp 4 được xây từ những năm 1972 xuống cấp trầm trọng, trang thiết bị giảng dạy và đồ dùng học tập thiếu thốn dẫn đến chất lượng giảng dạy và kết quả học tập không cao.
Trải qua 20 năm xây dựng và trưởng thành đến nay nhà trường đã không ngừng vươn lên và phát triển ổn định trên tất cả các lĩnh vực; nhà trường đã được các cấp các ngành quan tâm đầu tư xây dựng tổng thể cơ sở hạ tầng có dãy phòng học và phòng chức năng 3 tầng, có đủ số phòng học và phòng làm việc theo quy định bộ giáo dục. Trang thiết bị phục vụ giảng dạy ngày càng khang trang và hiện đại các phòng chức năng được trang bị theo chuẩn, hằng năm nhà trường mua sắm màn hình ti vi, máy tính, máy chiếu để phục vụ giảng dạy …tất cả hệ thống máy tính trong toàn trường được kết nối mạng Lan và kết nối Internet tốc độ cao. Đội ngũ cán bộ giáo viên không ngừng lớn mạnh cả về số lượng đến chất lượng, tổng số toàn trường có 42 cán bộ, giáo viên và công nhân viên. Đội ngũ giáo viên có trình độ đáp ứng công tác chuyên môn, 100% cán bộ giáo viên có trình độ trình độ trên chuẩn, 42,9% giáo viên trong trường là đảng viên Đảng cộng sản Việt Nam, các đồng chí đảng viên luôn tiên phong đi đầu trong mọi phong trào của nhà trường và đều giữ trọng trách lãnh đạo trong các tổ chức đoàn thể của nhà trường do vậy nhiều năm được cấp trên tặng Bằng khen của UBND thành phố, giấy khen của UBND quận... Các tổ chức Đảng, Đoàn, Đội trong nhà trường phối hợp nhịp nhàng hoạt động theo đúng chức năng nhiệm vụ đạt hiệu quả cao và liên tục được tặng danh hiệu “Chi bộ trong sạch, vững mạnh; Công đoàn vững mạnh; Liên đội vững mạnh...”. Với kết quả đạt được nêu trên đến tháng 8 năm 2012 trường tiểu học Nam Hải đã vinh dự được chủ tịch Ủy ban nhân dân Thành phố Hải Phòng cấp Bằng công nhận trường tiểu học đạt chuẩn Quốc gia mức độ II (Quyết định số 1390/QĐ-UBND do chủ tịch UBND thành phố Dương Anh Điền ký ngày 28 tháng 8 năm 2012)
Quy mô trường lớp chuyển biến tích cực thể hiện ở chỗ số học sinh đầu vào của nhà trường năm sau luôn nhiều hơn năm trước, đến nay tổng số học sinh toàn trường là 863 em. Số lượng học sinh xếp loại học sinh giỏi, học sinh tiên tiến, học sinh đạt giải trong các thi học sinh giỏi cấp quận, thành phố ngày càng nhiều cả về số lượng cùng cơ cấu giải.
Có được thành tích trên, cán bộ giáo viên, CNV và các thế hệ học sinh của nhà trường luôn nhận được sự quan tâm sâu sắc của các cấp ủy Đảng chính quyền và các tổ chức chính trị, xã hội và nhân dân phường Nam Hải trong những năm vừa qua.