Главный храм школы Сингон (подшкола Кюсю), Тотёдзи имеет специальное название Нангакудзан и посвящен известному монаху Кобо Дайси (Кукай). Согласно традиции Кобо Дайси основал этот храм после своего возвращения из Китая, в 806 году, чтобы молиться в нем о распространении тантрического буддизма в Японии. Один из первых храмов, построенных Кукаем в Японии. Первоначально он находился в приморской области, затем был перенесен на существующее местонахождение Курода Тадаюки, вторым правителем Фукуока. Тотёдзи стал семейным храмом семьи Курода и на территории святыни находятся могилы Тадаюки, третьего даймё Мицуюки и восьмого – Харутака. Много земель было пожертвовано храму и в сегодняшние дни его определяют как исторический участок города.
Сэндзю Каннон, тысячарукая Каннон, небольшая статуя (87 см) эпохи Хэйан, вырезанная из черной сосны, в эпоху Мэйдзи определялась как Национальное Сокровище, в наши дни важное культурное сокровище.
От старых построек практически ничего не осталось за прошедшие столетия и Тотёдзи, расположенный в современных зданиях, производит впечатление активно действующего храма. В главном зале находится очень примечательный объект Фукуока Дайбуцу, Большая Статуя Будды Фукуока. 11 метров в высоту, 30 тонн весом, статуя считается второй по величине среди подобных изображений сидящего Будды в Японии. Статуя была закончена в 1992 году и немалое очень красивое кольцо (16.1 м) показывает многочисленные вырезанные изображения Будды.
Под статуей существует ряд туннелей, на стенах которых можно лицезреть сцены буддистского ада. Кроме того, на территории храма сохраняются останки самурая, вдохновившего создателей фильма «Последний Самурай».