本公司前称南联地产控股有限公司，于一九九六年七月二十四日在开曼群岛注册成立为获豁免有限公司。本公司于一九九六年十一月八日以介绍方式在香港联交所上市。本公司当时之附属公司主要于香港、中国内地、新加坡及美国从事物业投资及发展业务。

于二零零七年四月十日，香港联合交易所上市公司永泰地产有限公司（「永泰」）宣布提呈自愿有条件证券交易要约，以收购本公司股本中全部已发行股份。要约在二零零七年七月十三日完成后，本公司成为永泰之非全资附属公司。

于二零一二年五月十三日，永泰与万科置业（香港）有限公司（「万科置业香港」）订立协议，据此，永泰同意出售而万科置业香港同意购入或促使 Wkland Investments Company Limited（「Wkland Investments」）购入永泰于本公司之全部直接或间接股本权益，现金代价为每股港币5.6197元。Wkland Investments为万科置业香港之间接全资附属公司，而万科置业香港则为万科企业股份有限公司（「万科」）之间接全资附属公司。万科为于中华人民共和国注册成立之股份有限公司，其 H 股及 A 股分别于香港联交所及深圳证券交易所上市。该协议在二零一二年七月十六日完成后，本公司成为万科之非全资附属公司。

于二零一九年十月，本公司名称由万科置业（海外）有限公司改为万科海外投资控股有限公司。