中建四局，始于1962年8月建筑工程部贵州工程总公司成立，由国家建工部1958年下放地方的原部属建筑安装队伍和贵州省的部分建筑队伍发展演变而成。

1965年8月，国家建工部第四工程局在原贵州工程总公司基础上组建成立。此后，由于隶属关系的变化，中建四局曾先后称过：国家基本建设委员会第四工程局、国家建筑工程总局第四工程局。

1982年6月，中国建筑工程总公司成立后，启用现名。