1949年5月建政第三区公所。
1952年9月改为北海区人民政府。
1956年改为北海街道。
1958年改为北海公社。
1960年8月改为北海分社。
1966年改为大庆街道革委会。
1979年3月改为北海街道。
2001年7月原灵芝乡北海、西郭、青甸湖3村并入北海街道。
2009年府山街道吴家塔村归属北海街道。
2018年12月，越城区部分街道行政区划调整，原北海街道火车站、寨下、迎恩门、塘南、辕门、西湖、胜利、信达8个社区和北海、青甸湖2个村的管辖维持不变，原府山街道河山桥、山隐、雅苑、镜园、树鹅王、金湖、越西、快阁苑、鉴湖9个社区和快阁、鹿湖庄、伟联、朱家岙4个村划归北海街道管辖。