The first discovery of an insect wing from the Taiyuan Formation, near Yangquan City, Shanxi Province, China, is described. The combination of its wing venation characters makes it difficult to assign it to any known major Paleozoic group. The comparison is made among the new material, stem-Orthoptera species, and “fossil Grylloblattodea”. Further investigation on fossil insects from this locality is needed.