1996年，安徽新百百貨有限公司成立於在安徽合肥成立。1997年，安徽新百重組了原青雲樓和旁邊的舒爾曼兩大商場，後來將其更名為青雲服飾廣場。2003年，安徽新百進軍安慶，在安慶市人民路開出了新百百貨，邁開了百貨連鎖的第壹步。2007年，位於黃石市黃石大道678號的黃石新百百貨開業，標誌著安徽新百百貨首次走出安徽，進軍湖北。
2008年，安徽新百涉足酒店服務業，分別開辦了四星級的安慶尊悅酒店，宣城尊悅海鮮城，安慶尊悅商務酒店等，其酒店板塊也進入安徽酒店業20強。
繼黃石新百後，安徽新百於2011年4月開拓了黃石淘鋪時尚地帶這壹新業態，打造了黃石首家情景式時尚藝術購物區。緊接著2011年5月，又接手了黃石原伊盛購物中心，並重組開出了另壹家大型購物中心——大金新百百貨。2011年，安徽新百和安徽金龍投資管理有限公司整合成立了大金新百百貨股份有限公司，開始了百貨板塊上市的征程。
2012年，安徽新百還將加快在安慶地區的拓展，其重點將開發人民路5號12萬平方米的城市綜合體項目，涵蓋百貨、酒店、公寓式寫字樓等。同時，已經收購了安慶中心城區狀元府商業綜合體項目，並將進行開發。還將在東部新城購地40—50畝，建設百貨和酒店連鎖項目。安徽新百還啟動了工業物流項目，將在安慶市迎江區購地50畝，開建年周轉商品20億元、年配送能力65萬噸的現代物流中心
安徽新百還有自己的商貿公司，代理韓國前10位的少淑女服裝，目前在上海、蘇州、南京已經有專賣店或專櫃，2012年計劃覆蓋北京、廣州、深圳等壹線城市，這將為其百貨自營打下堅實的基礎。
截至目前，安徽新百在安徽合肥、宣城、淮南、潛山、安慶、六安和湖北黃石等地，擁有的10家百貨店都是當地區域龍頭，年銷售額18億元，在全國百貨百強企業中排名第46位，也是安徽首家成功跨省發展的百貨零售企業。