Kyo Nui date certainement de 794, année où la nouvelle capitale de Heian Kyo (Kyoto) a vu le jour et où un service de tissage dans lequel œuvraient de nombreuses brodeuses a ouvert ses portes à la cour impériale.
Jusqu’à la mise au point par Miyazaki Yuzensai mette de la technique de teinture au yuzen vers le milieu de la période Edo (1600-1868), la broderie était un procédé important de décoration des tissus, tout comme la teinture des cravates à « taches fauves » et le recours à la feuille d’or et d’argent. La broderie jouait un rôle essentiel dans le nouveau style de kanbun abondamment orné de tissus de kimono préféré par les marchands qui devenaient riches. Le Kakefusa, un tissu du temple Kofukuin dans la préfecture de Nara, illustre parfaitement le type de broderie de grande valeur qui se pratiquait au milieu du XVIIIe siècle.

Témoignant de la splendeur et du goût délicat de la période Heian et reposant sur des techniques traditionnelles éprouvées, le Kyo Nui est confectionné à l’aide de fils d’or, d’argent et de soie, le plus souvent sur un fond de soie ou de lin.