重庆大厦的原址是重庆市场，位于弥敦道大街，1920年兴建，占地五万平方英尺，设有三十多间售卖外国货物的商店，重庆市场的服务对象以外国游客和水兵为主，市场口有特色酒吧，1937年日军侵华，香港1941年沦陷，尖沙咀半岛酒店沦为日军指挥部，重庆市场被迫停业，二战结束原在重庆市场做生意的华人再次重开重庆市场，1958年，一名移居菲律宾的福建华侨蔡天宝先生，向政府购入重庆市场五万平方英尺的土地，入则工务局兴建一栋临海豪宅。

该批菲律宾华侨为了纪念抗战时期，中华民国政府将重庆市设为陪都，决定以旧名重庆市场的名称将这栋尖沙咀临海地段豪宅取名为重庆大厦。