北海小学创建于1904年，由辛亥革命先驱徐锡麟及教育家蔡元培创办的“明道女校”为北海小学之前身。学校有着悠久的历史，光荣的传统。历代北小人以踏实工作为己任，也因此赢得社会的赞誉和政府的重视。1939年3月，中共中央副主席周恩来到绍兴视察，接见了当时的校长任芝英，并亲笔题词：“妇女解放须从民族解放中得来”。1963年，著名数学家陈建功来校视察，对学校的书法教学高度赞赏。学校从50年代起就先后被确定为绍兴地区、绍兴市、浙江省重点小学。1996年被列入绍兴市首批“实验小学”的行列，2000年被列为浙江省首批现代教育技术实验学校，2002年被列为浙江省招收外籍学生定点学校。
2007年10月，北海小学教育集团成立，学校优质教育资源得到了充分的拓展。学校已拥有三个校区，校园总占地面积为56773平方米，建筑面积为31106平方米。建有现代化程度较高的微机室（6个）、校校开通了闭路电视系统、通讯信息系统、语言教学系统和计算机多媒体教学网络系统，实行了教学手段的现代化，教师办公的无纸化和教育管理的微机化。本部位于绍兴市中心的新河弄，“三园一架”式的校园绿化格局，一座座教学楼拔地而起，一进又一进的纵深直入，精致秀美，置身于其中，还真有优雅宜人之感。龙州校区位于昌安龙洲花园西侧，拥有浙江省Ⅰ类标准设有的大型体育馆、塑胶田径场等。校园三面环水，绿树成荫，环境优美，堪称名副其实的花园式校园。胜利校区位于繁华的胜利西路，校园虽小，但很精致。也不失为一个闹中取静的学习环境。
学校现有90个教学班，在校学生4500余人，教职工187名，教师中具有中、高级职称的占54％，具有大专及以上学历占98％；45岁以下的中青年教师占87％，各学科的专业教师充裕。
学校十分重视师资队伍的建设，运作四大机制（激励机制，连动机制，弹性机制，竞争机制），想方设法为教师的岗位成才创设条件。现有省特级教师2名，省、市、区级教坛新秀18人，省、市级名师名校长培养人选11人，先后有17人获得全国、省级优秀教师称号。
学校全面贯彻国家的教育方针，坚持“确定精当的办学规模，培养精锐的师资队伍，营造精美的校园文化，建构精要的课程体系，实施精心的人文管理，追求精良的教育质量”等“六精”工作方略，全力推进学校的素质教育，致力于培养：“学习有方，做事有恒，生活有趣，为人有格”适应性强的特色学生。开展“绿色环保、艺术体操、经典诵读”等多项特色教育，积极营造和谐的校园氛围，彰显学校的特色和个性。
学校注重学生全面素质的培养，以改革学业评价为突破口，推出了等级评价制和星级评价制。实行了评价形式，评价内容，评价手段，评价途径的“四改”。同时采取了“单科免考”、“项目重考”、“学段跳级”等措施，减轻学生过重的课业负担；以课堂教学为主渠道，落实学生的“双会”（学会与会学）；以“三个主义”教育为主线，提高学生的“二德”（道德和公德）；以社区教育为依托，培养学生的“二能”（动手能力和生存能力）；以少先队活动为契机，强化学生的“二创”（创新意识和创新精神）；以校园文化建设为载体，陶冶学生的“二情”（道德情操和艺术情操）；以健身运动为途径，增强学生的“二质”（体质和心理素质）学校逐步形成“团结、勤奋、求实、创新”的校风。
学校曾获得浙江省文明单位，浙江省先进学校，浙江省文明学校，浙江省绿色学校，浙江省国防教育先进学校，浙江省全民健身活动先进单位，浙江省教科研先进集体，浙江省教科研百强学校、浙江省首批校本教研示范学校，浙江省百年名校百强学校、全国少先队红旗大队、全国优秀少年儿童工作先进集体、全国青少年科普创新示范学校等称号。