永新百货大厦的前身是国营中国百货公司上海市公司第二门市部，即俗称的上海二百，1951年建立。 
    1996年，上海市第二百货商店和香港永新百货有限公司合作投资组建了如今的永新百货大厦。大厦位于淮海中路。大厦总建筑面积约3.2万平方米，楼高12层，地下2层，净高58米，其中1－5层设为商场，营业面积约为1万平方米，以经营服饰为主，兼营其他百货；其余7层则为写字楼部分，而每个楼层的办公区都被大小不等的12间办公室隔开，依走道分布南北两边，其中朝北的办公区即面向淮海中路。