創建年代は詳らかではないが、日蓮宗の寺院として葛飾区新宿（にいじゅく）に古くから根づいてきたと伝わる。立増寺という寺名は、「立」に法華経の教えを立てること（立正）を、「増」に教えが増し広まることを願う意味を込めているとも考えられる。日蓮宗は鎌倉時代に日蓮聖人が開いた宗派で、「南無妙法蓮華経」の題目を根本修行とし、身延山久遠寺を大本山とする。新宿（にいじゅく）は水戸街道沿いに発達した農村で、宿場町としての機能も担っていた。立増寺は地域の日蓮宗信仰の拠点として、法要・彼岸・年中行事を通じて住民の信仰生活を支えてきたとされる。