Храм Наріта-сан Синсендзи був побудований навколо статуї божества Фудо Мо Про – одного з захисників людей від демонів. Вона перебувала в столичному місті Кіото і була встановлена в храмі Такао-сан Дзингодзи. В 939 році монах по імені Кандзе разом з цим статуєю був направлений в район, де був піднятий заколот проти імператора, для упокорення бунтівників. Протягом трьох тижнів він молився і здійснював обряд вогняного жертвопринесення (гома), і в останній день заколот був пригнічений. Чернець став збиратися в зворотний шлях, але не зміг зрушити статую з місця, так як вона стала важче і більше – таким чином Фудо Мо Про сам обрав місце для нового храму, який побудували за наказом імператора, а Кандзе став його першим настоятелем.

Сьогодні храм Наріта-сан є культурним надбанням Японії і одним з головних храмів буддійської школи Сингон. Храмовий комплекс включає кілька малих храмів і пагод, синтоїстське святилище, побудована на честь богині рису і родючості Інарі, на території храму розташований сад з штучним водоспадом і трьома ставками. На березі одного з ставків стоїть будівля музею каліграфії.

Один з малих храмів присвячений богині-покровительки мистецтв, навчання дітей Бензайтен, яку зображають у вигляді красуні з музичних інструментів або зброєю в руках. До триярусною пагоді Сандзю-ното ведуть сходи з 53 ступенів, по обидві сторони від неї встановлено безліч зображень Фудо Мо Про. Пагода була побудована в 1712 році і являє собою зразок архітектури епохи Едо. Всередині неї зберігаються п'ять статуй Будди Гочі Нера. Поряд з пагодою знаходиться зал всіх сутр Иссаикье-до, в якому розташована бібліотека. Полиці зі священними текстами в ній утворюють восьмигранний барабан. Праворуч від залу знаходиться 18-метрова дзвіниця, в якій знаходиться дзвін вагою більше тонни. У нього вдаряють тричі в день, коли ченці здійснюють молитву про мир. На території храму також був побудований на початку XX століття зал принца Сетоку, який в 594 році оголосив буддизм офіційною релігією Японії і сприяв його активного поширення.

Статуя Фудо Мо Про, з якої почалася історія храму, зараз знаходиться в Дайхондо – головному залі, який був побудований в 1968 році, коли відзначалася 1030-я річниця заснування Наріта-сан. Перед статуєю кілька разів в день проводять ритуал гома, під час якого спалюють дерев'яні дощечки, що символізують людські пристрасті.