原来的永城县始建于公元610年（隋朝），在那时，永城县城就出现了毛氏卤鸡和卤牛肉。
宋太祖赵匡胤一次命太师来永城察民情。县太爷用心招待———将本地名吃毛家卤鸡和卤牛肉摆上了宴席。太师食后认为其风味独特，便赞赏一番。县太爷以毛氏卤鸡、卤牛肉为礼送给了太师大人。
太师把从永城带来的礼品供到皇宫。待皇帝和娘娘用膳时，看到卤鸡、卤牛肉，顿感香味扑鼻，一吃又是烂而不腻，于是赞不绝口。太师在一旁解释：“这是永城县人毛氏卤制的。”皇上大喜，当即就把这毛氏卤鸡、卤牛肉列入永城供皇上的贡品。毛家卤鸡、卤牛肉，由此名声大振。
毛家卤菜，其卤鸡，精选嫩而健的农家散养的鲜活小公鸡，通过杀、烫、褪毛、取内脏、净洗、腌、整形、炸煮、卤等工序，再用百年老汤、祖传配方，所用辅料作料均根据一年四季的气候变化而作添加。其卤牛肉，精选嫩而健的农家养的一至两年的黄牛，通过杀、剥皮、取内脏、打块、腌、煮、卤等工序，用百年老汤、祖传配方，精制独特，口感纯正，味美爽口，由于含有多种中药作料，久食具有温脾和胃、祛风散寒、活血利脉、通络理气之功效。