京都老蔡记创始人蔡士俊系河南省长垣县人，早年在北京皇宫御厨。1911年辛亥革命后，蔡士俊离开皇宫后，在北京前门外经营蒸饺和鸡丝馄饨，生意红火。1919年社会局势动乱，迁回河南。

    “京都老蔡记”为郑州知名老店，传承的蒸饺等名食，享誉郑州。1960年，毛泽东主席在郑州视察工作期间，亲临“京都老蔡记馄饨馆” 品尝蒸饺、鸡丝馄饨（蔡永泉亲自制作），称赞“味道不错，很好”。中共中央在郑州召开会议，应召为参加会议的毛泽东主席和中央其他首长们制作蒸饺，受到了与会首长的大加赞赏。朱德、陈毅等中央领导同志到郑州，也亲临该店品尝蒸饺、鸡丝馄饨。著名京剧表演艺术家梅兰芳等文化名人曾多次光顾“京都老蔡记”。香港美食家蔡澜先生曾到“京都老蔡记”品尝蒸饺馄饨，给予高度评价，撰写的文章发表在香港美食杂志。

    “京都老蔡记”蒸饺制作要求严格，烹制讲究，一丝不苟，肉馅需用肥肉三成、瘦肉七成，加入江米、料酒、小磨油、精盐、味精、等搅拌成汤馅。蒸饺皮采用烫面、死面混合而成，反复揉搓后方能使用。蒸饺工序20多道，每个蒸饺必须在13摺以上，少则视为废品。蒸饺成品形美观、食之利口。

    2015年，被列为第四批河南省非物质文化遗产。