El Templo Domyoji fue fundado en 594 (segundo año del reinado del emperador Suiko) por Haji no Muraji Yashima como templo de su clan. Se dice que la imagen principal, el Bodhisattva Kannon de Once Cabezas, Tesoro Nacional, fue tallada a mano por Sugawara no Michizane durante su estancia en el templo. En 901 (primer año de la era Engi), Michizane visitó el templo tras su descenso a Dazaifu y se despidió de su tía, Kakujuni, quien era la sacerdotisa principal del templo. Este acontecimiento histórico se representa en las obras de Bunraku y Kabuki "Sugawara Denju Tenarai Kagami". La harina Domyoji, un ingrediente famoso del sakura mochi (pasteles de arroz con flor de cerezo), surgió tras el descenso de Michizane a Dazaifu, cuando Kakujuni secaba y almacenaba las sobras de las ofrendas diarias que hacía al templo para compartirlas con mucha gente. Después de la muerte de Michizane, el nombre del templo fue cambiado a "Domyoji", en honor a su seudónimo, "Domyo".