新大新公司原名大新公司，已有100多年历史。它坐落在北京路北段老字号一条街，是老字号龙头企业，在民国时期与新新、先施、永安并称广州四大百货公司。1914年，由蔡昌、蔡兴两兄弟在惠爱中路（今中山五路）买了一块地，在此兴建了一座大楼而创办。因此，在百货公司旁边有一条街道，称为昌兴街。1918年，他们又在西堤开了一家分店，为了与中山五路的有所区分，就把中山五路的称为城内大新，西堤的称为城外大新（这是按照广州古城位置来划分）。解放以后，城内大新就易名为新大新公司，城外大新就改称为南方大厦。2012年，广州市广百股份有限公司全面完成对新大新的收购，广州现存最老百货新大新公司成为广百股份的全资子公司。