1949年5月建政第三區(qū)公所。

1952年9月改為北海區(qū)人民政府。

1956年改為北海街道。

1958年改為北海公社。

1960年8月改為北海分社。

1966年改為大慶街道革委會。

1979年3月改為北海街道。

2001年7月原靈芝鄉(xiāng)北海、西郭、青甸湖3村并入北海街道。

2009年府山街道吳家塔村歸屬北海街道。

2018年12月，越城區(qū)部分街道行政區(qū)劃調(diào)整，原北海街道火車站、寨下、迎恩門、塘南、轅門、西湖、勝利、信達8個社區(qū)和北海、青甸湖2個村的管轄維持不變，原府山街道河山橋、山隱、雅苑、鏡園、樹鵝王、金湖、越西、快閣苑、鑒湖9個社區(qū)和快閣、鹿湖莊、偉聯(lián)、朱家岙4個村劃歸北海街道管轄。