重慶大廈的原址是重慶市場，位於彌敦道大街，1920年興建，佔地五萬平方英尺，設有三十多間售賣外國貨物的商店，重慶市場的服務物件以外國遊客和水兵為主，市場口有特色酒吧，1937年日軍侵華，香港1941年淪陷，尖沙咀半島酒店淪為日軍指揮部，重慶市場被迫停業，二戰結束原在重慶市場做生意的華人再次重開重慶市場，1958年，一名移居菲律賓的福建華僑蔡天寶先生，向政府購入重慶市場五萬平方英尺的土地，入則工務局興建一棟臨海豪宅。
該批菲律賓華僑為了紀念抗戰時期，中華民國政府將重慶市設為陪都，決定以舊名重慶市場的名稱將這棟尖沙咀臨海地段豪宅取名為重慶大廈。
