本所沿革
1901年（明治34年）設立之深坑廳，當時其管轄範圍涵蓋今新北市新店區、深坑區、石碇區、坪林區及臺北市文山區等地。
1905年（明治38年），臺灣總督府公布第3號律令《臺灣土地登記規則》，其中第3條規定：「土地登記由管轄其地方之地方法院，其出張所或登記所辦理之。」依據該規定，深坑廳設立「臺北地方法院深坑登記所」，即為本所前身，負責臺北州文山郡新店庄、深坑庄、石碇庄及坪林庄之土地登記事務。
1910年（明治43年），該登記所遷移至臺北廳文山堡新店街，並更名為「新店登記所」。
1920年（大正9年），改為「臺北地方法院新店出張所」。
1945年（民國34年）臺灣光復後，改為「臺北土地整理處」。
1946年（民國35年），配合臺北縣政府成立，正式改為「新店地政事務所」，負責臺北縣文山區轄下新店鎮、深坑鄉(含景美鎮及木柵鄉)、石碇鄉、坪林鄉及烏來鄉等地之地政業務。
至民國57年，原屬臺北縣之景美鎮及木柵鄉劃歸臺北市管轄後，本所轄區亦隨之調整為新店、深坑、石碇、坪林及烏來等五區，迄今為止。
我們的願景
【便利商店化的「便利新店」】
核心價值為「效率」、「親切」、「便民」，結合安全化與E化成為我們達到便利商店化的便利新店的具體政策。
作業效率化
整合功能與性質之不同的櫃檯，如同便利商店滿足民眾多元化的需求，全功能服務中心解決民眾疑難雜症；地政法令諮詢櫃台，為民眾提供更深入的法令協助；統整測量、謄本、登記收件流程，成立三合一櫃檯，提昇行政效能與服務品質；建立登記案件（跨所）單一窗口提供一櫃到底的全程服務。
服務親切化
我們以街頭巷尾的好鄰居「便利商店」自居，透過親民服務計畫，推動地政大家庭運動，用微笑迎接每位顧客的光臨，貼心變更改善辦公室設備與環境動線，照顧每一位顧客的需求。
措施便民化
我們不斷的聆聽顧客心聲，研發設計出更好的產品（簡化服務流程、提供更多資訊、更便利的e化服務），積極延伸服務據點（偏鄉設置地政小而能工作站，擴展其功能），走出機關大門，街頭巷尾宣傳好康（政策宣導、有線電視等廣告），進而發展出宅配服務（地政專車出隊、走入校園紮根地政教育、為里民舉辦重測說明會等）。
交易安全化
為防止有心人士偽冒權狀，我們建置歷史權利書狀查詢系統；建置不動產交易資訊專區，提供交易安全注意事項及相關知識；訂定「電腦設備暨機房管理要點」內外網實體切割。期許成為滴水不漏的財產守門人。
創新高E化
建立完善創新機制，運用電子設備，提供民眾更優質、更貼心的服務，是我們努力不歇的本分。