1956年,沈阳市第四建筑工程公司成立。

1995年，公司在全市建筑业率先进行了集团化改组，成立了沈阳北方建设集团。

1996年，公司承建了沈阳最大单体建筑一沈阳兴隆大家庭（原东亚商业广场）。

1997年，公司被国家建设部列为全国建筑业百家集团试点单位之一；公司承建了沈阳市最高建筑一工商银行服务中心。

1998年，公司将其核心企业沈阳市第四建筑工程公司改组创立了沈阳北方建设股份有限公司。

2001年，公司取得IS0质量管理体系认证、环境管理体系认证、职业健康安全管理体系三体系认证。

2002年，公司取得全国建设系统房屋建筑施工总承包特级资质；公司连续四次荣获中国建筑工程鲁班奖；公司被中华人民共和国国家行政管理总局评为全国守合同重信用企业；公司被中国建筑业协会授予全国工程建设质量管理优秀企业称号。

2003年，公司被中国质量协会、全国用户委员会评为全国用户满意企业，公司取得中华人民共和国对外承包工程经营资格。

2004年，公司改制为民营企业；公司被辽宁省建筑业协会授予辽宁省工程建设质量管理优秀企业称号。

2005年，公司被中国建筑业协会授予全国工程建设质量管理优秀企业称号、质量安全管理先进单位。

2019年9月16日，辽宁省工商联发布2019辽宁民营企业百强榜单，沈阳北方建设股份有限公司排名第22。 2100433B