La historia comienza en el año 806. La tradición del templo sostiene que Kūkai, el monje honrado más tarde como Kōbō Daishi, acababa de regresar de la China de los Tang. Según esta tradición, rezó aquí para que el budismo esotérico se extendiera hacia el este desde el continente y arraigara en Japón. Se dice que el Templo Tōchō es el resultado de esa plegaria, lo que lo convierte en el templo Shingon más antiguo de la isla de Kyushu. El templo no siempre estuvo donde se encuentra hoy. En sus primeros días se situaba en un entorno costero y, más adelante, fue trasladado, un capítulo de su historia vinculado al dominio de Fukuoka, el territorio feudal que gobernaba esta región. Así que se encuentra en un lugar cuya historia comenzó cerca del agua y luego se asentó en el corazón de la antigua Hakata.