2016年10月1日，經馬來西亞公司委員會審核並批准，中國建設銀行（馬來西亞）有限公司（China Construction Bank （Malaysia） Berhad）正式註冊成立,並成為中國建設銀行在馬來西亞的第一家機構和在海外的第30家一級機構。
馬來西亞財政部正式批准授予建行馬來西亞的銀行牌照，該牌照自2016年10月1日起正式生效。2017年1月27日，馬來西亞建行獲馬來西亞國家銀行批准開始營業。
