因應板橋地區發展需要,民國67年臺北縣政府於板橋市第15號學校預定地成立海山國小。民國107年,歷經新生代轉換、校舍改建後的海山國小,接受新北市委託師大辦理之校務評鑑,獲得四個面向優質通過以及卓越學校獎,展現出學校前40年努力的成果。
海山國小位處板橋西區,在板橋地區的歷史發展上,屬於後起之秀。進20年板橋的都市發展,從舊板橋車站(現捷運府中站)附近,一路延伸到新北市政府及新板橋車站,海山國小所屬區域成為板橋地區甚至是新北市的新核心。林家花園、大觀書社屬板橋傳統區域,板橋車站、捷運、體育場、新北市政府、新板特區,則屬於新興發展區。在新興區內,有許多新的學習資源。另外,海山國小與海山高中(國中)一直有唇齒相依的關係,不管在學生、家長、鄰近環境上,都有共通性。海山這兩個字,具有跨區域的歷史意義,從早期的海山堡(約三鶯樹土地區),逐漸擴大到海山郡(包含板橋地區),「與時俱進」及「多元包容」可以說是海山這兩個字的重要特質;另外,隨著時代快速轉變,人口快速移動、交通便利,容易受國際發展因素影響,也是本區域的特性。因此,如何善用區域特性及資源,培養具有國際觀的新時代人才,是海山國小學童未來生存的重要能力,將作為本校課程發展的主要目標。