A história começa no ano 806. A tradição do templo afirma que Kūkai, o monge posteriormente honrado como Kōbō Daishi, tinha acabado de retornar da China Tang. Segundo essa tradição, ele orou aqui para que o budismo esotérico se espalhasse para o leste, vindo do continente, e criasse raízes no Japão. Diz-se que o Templo Tōchō é o resultado disso, o que o torna o templo Shingon mais antigo da ilha de Kyushu. O templo nem sempre esteve onde está hoje. Em seus primeiros dias, ficava em um cenário à beira-mar e, mais tarde, foi transferido, em um capítulo de sua história ligado ao domínio de Fukuoka, o território feudal que governava esta região. Assim, você está em um lugar cuja história começou perto da água e depois se assentou no coração da antiga Hakata.