经中国银监会批准，大连银行1998年4月3日正式挂牌成立并在天津筹建分行，成为继上海银行、北京银行之后，又一家由城市商业银行发展起来、跨省设立分行的全国性银行总部。

大连银行的前身大连市商业银行成立于1998年3月28日，是一家由大连市国有股份、中资法人股份及个人股份共同组成的地方性股份制商业银行。