本公司前稱南聯地產控股有限公司，於一九九六年七月二十四日在開曼群島註冊成立為獲豁免有限公司。本公司於一九九六年十一月八日以介紹方式在香港聯交所上市。本公司當時之附屬公司主要於香港、中國內地、新加坡及美國從事物業投資及發展業務。

於二零零七年四月十日，香港聯合交易所上市公司永泰地產有限公司（「永泰」）宣佈提呈自願有條件證券交易要約，以收購本公司股本中全部已發行股份。要約在二零零七年七月十三日完成後，本公司成為永泰之非全資附屬公司。

於二零一二年五月十三日，永泰與萬科置業（香港）有限公司（「萬科置業香港」）訂立協議，據此，永泰同意出售而萬科置業香港同意購入或促使 Wkland Investments Company Limited（「Wkland Investments」）購入永泰於本公司之全部直接或間接股本權益，現金代價為每股港幣5.6197元。Wkland Investments為萬科置業香港之間接全資附屬公司，而萬科置業香港則為萬科企業股份有限公司（「萬科」）之間接全資附屬公司。萬科為於中華人民共和國註冊成立之股份有限公司，其 H 股及 A 股分別於香港聯交所及深圳證券交易所上市。該協議在二零一二年七月十六日完成後，本公司成為萬科之非全資附屬公司。

於二零一九年十月，本公司名稱由萬科置業（海外）有限公司改為萬科海外投資控股有限公司。