深圳市中邦（集团）建设总承包有限公创建于1950年，原名为“中国建筑企业机械筑路总队”。后改名为“中建部机械局工程公司”、“中建总公司深圳经理处”，是国家最早建立的中央部属建筑企业之一。1979年7月根据国家建工总局（1979）建工基字第122号文及广东省计委粤计基字（1979）第358号文奉命移至深圳。1985年2月根据中建总公司（1983）中建物字第35号文及深圳市人民政府办公厅深办内复（1985）83号文更名为“广东省深圳建筑实业公司”（隶属广东省建工局）。1993年8月经广东省及深圳市两级政府批准，由省属企业改为市属企业，名称为“深圳市中邦建设总承包有限公司”，于2006年8月更名为“深圳市中邦（集团）建设总承包有限公司”。