北海小学创建于1904年，由辛亥革命先驱徐锡麟及教育家蔡元培创办的“明道女校”为北海小学之前身。学校有着悠久的历史，光荣的传统。历代北小人以踏实工作为己任，也因此赢得社会的赞誉和政府的重视。1939年3月，中共中央副主席周恩来到绍兴视察，接见了当时的校长任芝英，并亲笔题词“：妇女解放须从民族解放中得来”。1963年，著名数学家陈建功来校视察，对学校的书法教学高度赞赏。学校从50年代起就先后被确定为绍兴地区、绍兴市、浙江省重点小学。1996年被列入绍兴市首批“实验小学”的行列，2000年被列为浙江省首批现代教育技术实验学校，2002年被列为浙江省招收外籍学生定点学校。
学校位于绍兴市中心，校园占地面积为15959平方米，建筑面积为13493平方米，已形成“三园一架”式的校园绿化格局。建有现代化程度较高的微机室（5个）、开通了闭路电视系统、通讯信息系统、语言教学系统和计算机多媒体教学网络系统，逐步实行了教学手段的现代化，教师办公的无纸化和教育管理的微机化。
学校现有46个教学班，在校学生2426人，教职工102名，教师中具有中、高级职称的占48％，具有大专学历及以上占92％；45岁以下的中青年教师占83％，各学科的专业教师充裕。
学校十分重视师资队伍的建设，坚持“看主流，压担子”的工作方针，实行四大机制（激励机制、连动机制、弹性机制、竞争机制），搭建四个校本培训的研修平台（建立教学实践研究的平台、建立教学实践反思的策略、建立教学实践创新的机制、建多元激励的竞争舞台），开展四项活动（常年自主活动、专项活动、检测活动、评选活动），想方设法为教师的岗位成才创设条件。近5年中，教师在各级各类报刊上发表论文200余篇；在市级及以上教学基本功和课堂教学比武等竞赛中，40余人次获得一等奖；有9项教科研成果获省市一二等奖。先后有15人获得全国、省级优秀教师称号，省级教坛新秀4名，市级学科带头人4名，省特级教师2名。
学校全面贯彻党的教育方针，以启动５项工程（规模工程，陶冶工程，主体工程，乐园工程，名师工程）为动力，全力推进学校的素质教育，致力于培养：“学习有方，做事有恒，生活有趣，为人有格”适应性强的特色学生。形成了“以教科兴校为先导，以分层负责为结构，以素质建设为基础，以多向激励为动力”的跨世纪学校管理模式。
学校注重学生全面素质的发展，以改革学业评价为突破口，构建了有利于学生个性发展的科学、可行的教学评价体系。推出了等级评价制和星级评价制。实行了评价形式，评价内容，评价手段，评价途径的“四改”。同时采取了“单科免考”、“项目重考”、“学段跳级”等措施，减轻学生过重的课业负担；以课堂教学为主渠道，落实学生的“双会”（学会与会学）；以“三个主义”教育为主线，提高学生的“二德”（道德和公德）；以社区教育为依托，培养学生的“二能”（动手能力和生存能力）；以少先队活动为契机，强化学生的“二创”（创新意识和创新精神）；以校园文化建设为载体，陶冶学生的“二情”（道德情操和艺术情操）；以健身运动为途径，增强学生的“二质”（体质和心理素质）学校逐步形成“团结、勤奋、求实、创新”的校风。
学校曾获得绍兴市文明学校，绍兴市文明单位，绍兴市十佳卫生单位，绍兴市德育工作先进集体，绍兴市红领巾示范学校，绍兴市示范性业余家长学校，绍兴市“三育人”先进学校，绍兴市德育先进集体，绍兴市示范学校，绍兴市推广普通话先进学校，绍兴市“军民共建”示范学校，浙江省先进学校，浙江省文明学校，浙江省绿色学校，浙江省国防教育先进学校，浙江省全民健身活动先进单位，浙江省教科研先进集体，浙江省教科研百强学校、浙江省首批校本教研示范学校，全国少先队红旗大队，全国优秀少年儿童工作先进集体、全国青少年科普创新示范学校等称号。
学校现辖三个校区：新河弄校区（教学二到六年级）、胜利校区（原胜利小学，现在只教学一年级）、龙洲校区（位于昌安）。
