新新公司是南京路『四大公司』中第三家新開設的公司。僑商劉錫基原是先施公司經理，因對公司利潤分配不滿，脫離公司後在廣東銀行的援助下，籌集資金300萬圓，選擇毗鄰先施公司的哈同洋行房地產地皮（今南京東路720號），蓋一座中型百貨公司。哈同炒賣地皮一次一次漲高，永安公司每年租金5萬兩銀子，雷士德洋行出租給先施公司的地皮每年租金僅3萬兩銀子，而這塊地皮開價每年租金8萬兩銀子。由於先施公司、永安公司都相繼開業，哈同這塊地皮成了黃金地皮，他一口價，半兩銀子也不讓，而且租期滿後房屋收回。劉錫基出於無奈，只得一一答應哈同的苛刻條件，最後簽了協議。

　　1923年工程開工，這幢大樓由匈牙利建築師鴻達設計，香港聯益營造廠承建，佔地面積為4.6萬平方英尺，建築面積為23.7萬平方英尺，6層，鋼筋混凝土結構，1926年元月23日大樓建成並開業。

　　百貨大樓取名『新新公司』，寓意日新，日日新。大樓的建築不同於先施和永安公司，簡化了歐洲古典主義建築繁復的線條和裝飾，趨於簡潔明朗，但依然保留三段式處理手法，在面臨南京路中部頂層一座高高的方形空心塔，在西南角、東南角各設一座角亭。公司的經營方式也很有新意，底層為日用小百貨和煙酒、南貨商場，二層為綢緞、時裝、鞋帽商場，三層為鍾表、照相機商場，四層為粵菜館，五層設新新茶室、新新旅館、新新美發廳，六層設新都飯店、新都劇場。新新公司還在新都飯店大廳內自辦中國第一家民營廣播電臺，四周圍以玻璃隔斷，故稱玻璃電臺，1949年5月25日上海解放，電臺最早向全市人民廣播這個重要消息並播放革命歌曲。解放後新新公司歇業，底層商場改為上海市第一食品商店。