江戸時代、延宝6年（西暦1678年）八戸南部2代目藩主直政公が、藩主の守護と領内の五穀豊穣・万民安穏・無病息災の祈願所として長者山の山上に神社を創建、社号を三社堂または虚空蔵堂と称し、歴代藩主の崇敬最も篤い藩直轄の総鎮守である。

元禄7年（1694）三社堂を改築、更に文政10年（1827）8代藩主信真公が再改築して現社殿と同時に「桜の馬場」を開設、打毬の奉納も創設され、例祭日には「加賀美流附伝騎馬打毬」を今日まで奉納されている。

明治14年（1880）には、天皇御巡幸の砌、天覧の栄に浴している。

また、明治14年より「えんぶり」行列である当社相殿神稲荷大神の神輿渡御式が執行されてきた。 現行の2月17日になったのは、明治42年（1908）旧暦廃止に当たり、伊勢神宮の祈念祭の奉弊日に合わせた。

明治2年（1868）神社制度確立により、社号を新羅神社と改め、更に昭和51年に長者山新羅神社と改称した。