圖片為新北市警察局新店分局。

新北市警察局新店分局的歷史最早可以追朔到日治時期，1897年7月，當時日本殖民政府在新店街設置「深坑廳景尾街警察署分署」，隔年設「景尾街警察署」轄安坑、屈尺、新店，並置巡查派出所。1900年12月，總督府於深坑街設置「深坑辨務署」，景尾成為其支署，新店隸屬之。 1949年後，國民政府來台，新店分局大抵沿襲日治時期之警政業務。

新店地區在早期開發史或日治時期的製樟腦伐木過程中，因與泰雅族原住民的衝突層出不窮，據《淡水廳志》記載，新店地區自清代起即有民間私下所建立之「暗坑仔隘」（設隘寮置隘勇駐守）。此外日本治臺初期，警察業務配合軍隊任務並以剿滅抗日勢力為主，深坑為抗日義軍陳秋菊出沒之地點，因而成為警察人力配置之重點。

1983年，新店分局曾經經手過駭人的「新店六分子分屍案」，棄屍地點在北宜路三段，震驚當時純樸的社會。