鑑於近年來淡海新市鎮發展迅速，為滿足因人口增加而產生之教育需求，於民國97年奉准設立新市國小，新市國小以經營一所美麗新視界的未來學校為目標，培育情溫德美並具備「學習能力、生活能力、藝文涵養、國際視野、敢於創新」的未來公民為己任。
新北市政府工務局表示，新市國小為地下一層、地上四層之RC結構物，總工程費4.08億元。由工務局代辦，石昭永建築師事務所負責設計及監造工作，鑫城營造工程股份有限公司承攬建築工程施作、仲葳工程股份有限公司承攬水電工程施作及沐隆室內裝修工程有限公司承攬二期裝修工程施作，於101年2月7日開工，並於103年8月8日完工，並獲得公共工程金質獎建築類優等、2014年國家卓越建設獎最佳環境文化類卓越獎、混擬土工程優良獎等殊榮。