El templo Domyoji fue construido en 594 (Suiko 2) por Hajinomura Yashima como templo familiar. Se dice que la estatua del Bodhisattva Kannon de 11 caras, tesoro nacional, fue tallada a mano por Lord Michizane Sugawara mientras se encontraba en el templo. En 901 (Engi 1), cuando Lord Michizane fue degradado a Dazaifu, visitó este templo y lamentó haberse separado de su tía, Kakujuni, quien era el sacerdote principal. Es un hecho histórico que cuando fue degradado a Dazaifu, se arrepintió de haber dicho adiós a su tía Kakujuni, quien era el sumo sacerdote, como se muestra en "Denju Te Nara Kagami". El polvo Domyoji, famoso como ingrediente del sakuramochi, comenzó cuando Michizane, después de ser degradado a Dazaifu, secó y almacenó los restos del gozen que Kakujuni ofrecía todos los días para compartir con mucha gente. Después de la muerte de Michizane, el nombre del templo se cambió por el de Michizane, "Domyo", y se convirtió en "Domyoji".