原三涧堡街道清属金州厅旅安社。
沙俄侵占时，属关东州旅顺行政区。
日本侵略者侵占时，属关东州厅旅顺民政署管内三涧堡会。
民国三十五年（1946年），成立三涧堡区公所，属旅顺市。
1949年，成立三涧堡区，属旅顺市。
1951年4月，改名第四区，属旅顺市。
1954年10月，又改为三涧堡区公所，属旅顺市。
1956年4月，撤区建乡，成立4乡、4社，属旅顺市人民委员会。
1958年6月，联乡并社，土城子乡与胜利社，石灰窑乡与五一社，柳树房乡与九三社和长岭子乡与城山社合并为1乡、1社：土城子乡和跃进社，仍属旅顺市人民委员会。
同年9月，成立三涧堡公社，属旅顺市人民委员会。
1961年，原三涧堡公社分为长城公社和三涧堡公社，公社驻地土城子，属旅顺口区人民委员会。
1983年7月，社改乡，成立三涧堡乡，属旅顺口区。
1985年8月，乡改镇，成立三涧堡镇，属旅顺口区。
1998年，土城子村和下坎子村合并为土城子村，石灰窑村和付家甸村合并为石付村。
2005年12月，镇改街，成立三涧堡街道，属旅顺口区。
原北海街道清属金州厅旅安社。
沙俄侵占时，属关东州旅顺行政区。
日本侵略者侵占时期，属旅顺民政署山头会和方家屯会。
民国三十五年（1946年），成立双岛区公所，属旅顺市。
1949年，成立双岛区。
1956年4月，撤区建乡，成立北海乡大潮口社。
1983年7月，社改乡，成立北海乡。
1966年，北海乡改镇。
1997年，腰岭沟与于家沟合并为于家沟村。
1998年，西泥河与后泥河合并为泥河村，邵家与北海合并为北海村，于家沟、王家、李家沟合并为李家沟村，前沙包与后沙包合并为沙包村。
2005年1月，北海镇改街道。
撤并后2019年11月29日，根据《大连市人民政府关于同意旅顺口区部分街道行政区划调整的批复》，大连市政府决定撤销原三涧堡街道、北海街道，重新设立三涧堡街道，以原两个街道地域范围为新街道地域范围，街道办事处驻地为原三涧堡街道办事处驻地（旅顺口区金石路501号）。