东方玉梅是单田芳评书《瓦岗英雄》和《说唐后传》中的角色。她是北齐名将东方彦的女儿，后来成为虹霓关总兵新文礼的妻子。东方玉梅曾与新文礼关系不佳，后因新文礼在战斗中身亡，她发誓报仇。然而，在战场上，她却对杀夫仇人王伯当产生了感情，经过一系列波折，最终与王伯当结为夫妻。王伯当在保卫李密的过程中被乱箭射死，东方玉梅带着儿子王杰隐居。后来，她前往瓦岗祭奠王伯当，却遭到新文礼兄弟的围攻。在战斗中，她的儿子王杰被打昏，东方玉梅以为儿子已死，便自杀。然而，王杰被王伯当的挚友圆通长老救下，之后跟随他而去。东方玉梅的容貌俊美，身材适中，面容如桃花，柳叶眉，杏核眼，鼻梁挺直，口唇红润，耳朵形状像元宝。她的性格爱憎分明、行事果断、敢说敢做，但有时会显得莽撞冲动。她的父亲是东方彦，师父是丁延平，兄长是东方白和东方青。她的前夫是新文礼，丈夫是王伯当。东方玉梅在战斗中表现出色，曾生擒程咬金和王伯当，活捉盖天龙。她最后的选择是带着儿子隐居，并在瓦岗祭奠王伯当时遭遇围攻，最终自杀。