新雅粤菜馆（简称新雅）创建于1926年，原名叫“
新雅茶室”，系广东南海人蔡建卿所创办。该馆原址在上海市虹口区
四川北路534号，坐西朝东、一开间门面、二层楼建筑，一楼门市经营罐头、食品、点心，二楼经营广式茶市、点心、酒菜小吃，主要服务对象为虹口区一带广东籍居民。
由于该店产品质量上乘、清洁卫生，它的生意日渐兴隆。但因该店地偏市北，范围有限，因而发展受限制。故蔡建卿于1931年向地产巨子“哈同洋行”标得一块南京路“新新公司”对面的土地，重新建造了一座设备、设施都属一流的餐馆，于1932年8月18日重新开业，并更名为“新雅粤菜馆”。
抗日战争初期，新雅曾一度萧条。1937年后，“孤岛”上海经济畸形发展，新雅的营业收入随之节节上升，经营业务不断发展。当时新雅的主要服务对象是一些敌伪官员和投机商，为迎合日军需要，设立了“日军专厅”。
抗战胜利后，国民党政权从重庆东迁，大批“接受专员”来到上海，新雅餐厅里的座上客，是国民党高级官员和美军将领，还有商人买办、社会名流。为了增加品种、促进消费，新雅与“飞虎将军”陈纳德合作，借“飞虎队”的飞机从云南、新疆空运火腿和哈密瓜到上海供应，新雅借此大作宣传，沪上各报纷纷发布消息、刊登广告，邀请社会各界知名人士品尝，使新雅的知名度更高。当时新雅的座上宾有美国海军五星上将柯克、陆军中尉德迈及国民党高级人士李宗仁、宋氏家族等，还有周信芳、赵丹、白杨等知名人士，也常常光临新雅。
1955年12月，新雅率先批准公私合营，职工积极性得到调动，新雅经营又有新的起色，尤其是1956年形势好转，饮食业提倡发扬名菜名点时，新雅生意又趋繁荣。当时，全市饮食业在南京路新新公司（现食品一店）楼上，举行“上海名菜名点展览会”时，新雅展出的名菜名点三十余款，在会内会外都深有影兴，吸引了许多顾客来店品尝，那时“新雅虾仁”、“葱油鸡”、“烟鲳鱼”、“蚝油牛肉”、“金华玉树鸡”等展出名菜，每天销量近百只，促进了新雅经营业务的发展。在六十年代，国家三年自然灾害时期，新雅实行高价供应名菜名点，回笼货币，为国家作出了贡献。
新雅粤菜馆于1998年5月26日改建开业，是新雅历史上的规模最大的一次改扩建，亦是新雅粤菜馆自1926年创建，1932年搬迁南京路以来的第三次创业。改建开业后的新雅粤菜馆为十层现代化建筑，总建筑面积达8500余平方米，是沪上餐饮业一家集港粤风味特色菜肴、喜庆寿宴、高档宴请、中西点心、羊城风味餐厅、四季火锅、豪华ktv包房为一体的、具有一流设备设施、一流装潢设计的多功能、综合性餐馆。堪称上海餐饮业中的设备先进、装潢豪华的一流菜馆。新雅粤菜馆不仅技术力量雄厚，拥有高级技师6名、技师11名、三级以上厨点师、服务师70余名；同时，拥有近千款广帮特色菜点，其中新雅招牌菜、特色菜独步上海、扬名中外。