1956年2月6日，南寧百貨大樓股份有限公司的前身南寧市百貨大樓，職工92名，經營面積1900平方米，全年營業額480萬元。
1985年，伴隨著全國改革開放的步伐，公司迎來了新的歷史發展機遇，企業實施了第壹輪總承包，實行以總經理為核心的領導體制。
1988年，率先在南寧市商業系統公開招標，實行承包經營責任制，在廣西同行業中第壹家零售額突破億元大關，利稅超千萬元。
1993年2月18日，南寧百貨大樓股份有限公司掛牌成立，標誌著南寧百貨大樓的發展歷史掀開新的壹頁。
1994年，南寧百貨大樓股份有限公司躋身全國百家最大零售企業。
1996年3月，南寧百貨北樓（新樓）建成開業。新樓樓高十層（含地下兩層），總建築面積約8萬平方米集購物、餐飲、娛樂於壹體，在當時是南寧市中心規模最大的商貿城。
1996年6月26日，“南寧百貨”股票（代碼600712）在上海證券交易所掛牌上市，成為廣西同行業的第壹家上市公司。
2000年9月，南寧百貨完成計算機網絡工程的技改項目，實現的收銀、結算和合同管理等自動化操作，結束了手工收款的歷史。
2004年6月，南寧百貨網站開通，打開通向世界的窗口，為實現電子商務打下了堅實的基礎。
2005年9月29日，南寧百貨·五象購物中心盛裝開業。這是廣西第壹個真正集購物、休閑、餐飲、娛樂、旅遊、生態於壹體的大型購物樂園。同年，南寧百貨榮獲2005年度全國重點大商場百強企業、2005年度廣西企業50強等稱號。
2006年，南寧百貨大樓獲得國家商務部授予的“中華老字號”稱號。
2007年，南百斥巨資改建北樓電梯，並對北樓中庭進行重新裝修，大幅度提升購物環境。同年，南百家電城表現傑出，銷售額超過5億元。
2008年1月28日，南百網站第二版正式上線，新版網站形式時尚、新穎，強化了新的網絡服務手段，加強了對南百網站內容的編輯，為電子商務功能的實現打下堅實基礎。
2008年1月28日，南寧百貨第壹家直營店——南寧百貨·貴港中環商業廣場隆重開業，該商場位於貴港商業新區，毗鄰市政廣場，經營面積逾1.5萬平方米。