建行大连分行是隶属于建设银行的一级分行，始建于1954年10月1日，担当旅大市基建支出预算和决算的责任。1978 年4 月，建行大连分行的隶属关系从大连市财政局分出来，成为局级单位，受上级行和地方双重领导。1994 年9 月，建行大连分行把代行的基本建设管理的财政职能正式移交给财政部，自此不再负有财政职能。至2004 年，建行大连分行在经营管理体制、经营服务范围、业务发展及企业精神等方面实行了一系列改革措施。2004 年9 月17 日建设银行股改上市后，建行大连分行按照建设银行战略规划部署，突出了个人银行业务的战略定位，大幅加快了向国际一流银行经营转型的步伐。 建行大连分行现拥有营业网点116 个，在职员工近3,000 余人。