永安公司於1907年6月28日由在澳洲悉尼從事水果批發的香山(今廣東省中山市)華僑郭樂及其兄弟權國在港創立，地址為德輔道中107-235號。1965438+2008年9月5日，上海永安百貨成立。先是在南京路635號(浙江路西南角)建了壹棟6層的商務樓，又在1933，在浙江路與湖北路(南京路627號)的銳角處建了壹棟22層的永安新樓。上海永安百貨於1966更名為國營東方紅百貨，後又更名為上海第十百貨，1988更名為華聯百貨。2005年4月，舊名“永安百貨”被重新使用。
永安百貨曾經在香港開了好幾家分店，但後來有壹些倒閉了，包括60年代銅鑼灣波斯富街，80年代灣仔合和中心，60年代旺角彌敦道，2001美孚分店，2004年2月九龍灣黃埔分店。