大新公司是南京路『四大公司』的小弟弟，開設最晚，但它博采眾長，不同凡響。　

　　澳大利亞華僑蔡昌1932年來滬，見廣東同鄉開辦的先施公司、永安公司和新新公司都很紅火，決定在新新公司西首開設大新公司。這塊地皮位於南京路西藏路口（今南京東路830號），原來是20世紀初建造的連排式裡弄住宅－－憶鑫裡，十字路口轉角處是英美煙草公司代銷店－－榮昌祥。蔡昌以高價買下地皮後，聘請當時從美國麻省理工大學獲得土木工程碩士學位的王毓蕃為顧問工程師，設計請中國建築師楊廷寶、關頌聲、朱彬、楊寬麟等組成的基泰工程公司設計，施工由馥記營造廠承包。

　　1934年11月19日大樓破土動工，佔地面積為3.95萬平方英尺，建築面積為30.14萬平方英尺，10層，鋼筋混凝土結構，1936年1月10日建成並正式營業。建築面積呈正方形，沿轉角處弧形處理。一至四層為商場，五層為舞廳和酒家，六至十層為大新游樂場，屋頂還設花園。大新公司不僅規模大，而且設備新，國內首創地下商場，連貫直達三樓的自動樓梯，還有冷暖設備等，這對當時的上海來說是相當先進的了。建築外貌簡潔明朗，僅在屋頂女兒牆上作中國式掛落裝飾，其他部分用直線條處理，底部貼黑色花崗石，上部貼米黃色釉面磚。鋼窗形式新穎，屋頂上的欄杆、花架等采用中國傳統形式。為了使商場寬敞，柱網間距較大，樓板采用井字梁板。　

　　大新公司先進的設備招徠了不少顧客，凡來南京路來的人，都不會放棄機會光顧商場，看一看獨此一家的大型地下商場，乘一乘獨一無二的自動扶梯。商場開張之處，還放置一臺從國外購進的自動餅乾機，每7秒鍾生產一塊『多富餅』，當場現做現賣，圍觀的顧客爭相購買。地下商場設廉價商品部，價格低廉，生意也十分興隆。大新游樂場布置精巧，有戲馬臺、羅跨亭、藏春塢、銀河橋、御風樓、來青館、螺絲谷、溪山小築、剪松亭、青雲路、袖潮樓、魚儷軒、萬花棚、凌雲閣、垂虹徑、五福亭等『天臺十六景』，同時開闢京戲、話劇、電影、滑稽、魔術等節目演出，吸引著眾多的游客。雖然大新公司是『四大公司』最晚開設的一家，但是開張不久便後來居上，成為『四大公司』的龍頭。　

　　1953年，上海市第一百貨公司商店從新永安公司大樓處遷來，大新公司大樓改為上海市第一百貨商店，20世紀80年代前，其規模一直是全國最大的百貨商店。