Kyo Nui data probablemente del 794 cuando se estableció la nueva capital de Heian Kyo (Kioto) y se creó un departamento de tejido en el que trabajaban muchos bordadores en la corte imperial.
Hasta que Miyazaki Yuzensai perfeccionó la técnica de teñido de yuzen a mediados del periodo Edo (1600-1868), el bordado fue un método importante de decoración de tela junto con el "fawn spot" y la aplicación del pan de oro y plata. El bordado tenía un papel muy importante dentro del nuevo estilo kanbun, con adornos y tela de kimono, favorecido por los comerciantes que se habían enriquecido. El Kakefusa, una tela del templo Kofukuin en la prefectura de Nara, es un buen ejemplo del tipo de bordado de alta calidad que se hizo a mediados del siglo XVIII.

El Kyo Nui se hace con hilos de oro, plata y seda, y generalmente con una base de seda o lino, que refleja algo del esplendor y el gusto refinado del periodo Heian y que utiliza técnicas tradicionales bien establecidas.