L'histoire commence en l'an 806. La tradition du temple veut que Kūkai, le moine honoré plus tard sous le nom de Kōbō Daishi, revienne tout juste de la Chine des Tang. Selon cette tradition, il pria ici pour que le bouddhisme ésotérique se répande vers l'est depuis le continent et s'enracine au Japon. Le temple Tōchō serait le fruit de cette prière, ce qui en fait le plus ancien temple shingon de l'île de Kyushu. Le temple ne se dressait pas toujours à l'endroit où vous le trouvez aujourd'hui. À ses origines, il se situait dans un cadre côtier, puis il fut déplacé, un épisode de son histoire lié au domaine de Fukuoka, le territoire féodal qui gouvernait cette région. Vous vous trouvez donc dans un lieu dont l'histoire a commencé près de l'eau, avant de s'installer au cœur du vieux Hakata.