大连银行前身大连市商业银行成立于1998年3月28日，是一家由大连市国有股份、中资法人股份及个人股份共同组成的地方性股份制商业银行。经中国银行业监督管理委员会批准，大连市商业银行于2007年2月17日更名为大连银行。截至2006年末，大连银行资产总额611亿元，各项存款余额516亿元，各项贷款333亿元.2006年大连银行实现利润4.3亿元。全行现有员工近3000人。总行下设22个管理部门，八家分行，106个营业网点，分布在大连市内各区及辽北三市，8家分行为天津分行、北京分行、沈阳分行、成都分行、营口分行、上海分行、丹东分行和重庆分行。2007年7月19日，大连银行在天津设立第一家分行，迈出了从地方银行向全国性银行转变的第一步。2008年8月17日，大连银行第二家分行——北京分行开业。2009年1月18日，沈阳分行开门纳客。2009年9月27日，大连银行成都分行开业。2009年10月21日，营口分行开业。2010年9月15日，大连银行第六家异地分行——上海分行正式开业，这是大连银行向全国性股份制商业银行转型的一次质变，标志着大连银行全国性的架构已初具雏形。新开业的大连银行上海分行位于长宁区延安西路889号，也是东北地区城商行在上海设立的首家分支机构。2010年12月16日，大连银行丹东分行开业。2010年12月28日，大连银行重庆分行开业。