尽管中国历史可以追溯到公元前2200年前,但是有关大连的历史事件记载却一直比较模糊。历史当中最早提及大连是在公元前108年汉武帝时期在辽东半岛和山东半岛之间开辟了一条航线。之后对大连的记载见于1371年唐朝时期的军队将此地称为“狮口”,因其难以通过。在接下来的五百年里大连都鲜有记载。当时的中国,大部分军事文化事件发生在黄河和长江流域,而此时的大连,作为一个破败的小渔村被历史长久地遗忘在角落里。
1856年中英第二次鸦片战争爆发时大连第一次被国际社会所知道。一艘由船长威廉.C.亚瑟指挥的英国炮艇悄悄驶进大连南部的旅顺湾,他将此处命名为亚瑟港。英国对这片地区的认证引起了当时的满洲政府对大连军事潜力的重视。接下来的数年间,大连海湾及亚瑟港周围的山上被部署了不少堡垒。
1894年中日战争以中国战败结束,中国被迫签署丧权辱国的《马关条约》,将台湾岛,澎湖列岛,大连以及亚瑟港割让给日本。但是几个月后,日本迫于国际社会上法国,德国和俄国的谴责,将大连和亚瑟港归还给中国。与此同时,俄国正在迫切寻找一个冬季不冻港,并同中国政府签订了一个协议。作为帮助中国偿还战争赔偿的补偿,俄国借此租借了大连。就这样从1898年到1904年,俄国从日本手中抢走了大连。此时的大连从原来那个默默无闻的小渔村升级成为重要的工业中心。在俄国管辖下的大连,造船业,酿造业及木材产业遍地开花。
1904年2月8日,日本对大连发动突袭,由此开始了长达二十个月之久的日俄战争。1905年9月5日战争结束之时,日本胜利并且同俄国签署《港口条约》,这标志着日本对抗西方大国势力的初次胜利。这次战败进一步煽动了俄国国内革命的爆发,而日本的占领再一次确立了它在辽东半岛的霸权地位。
直到1945年日本才结束对大连的占领。在此期间,日本把城市重新命名为Dairen,延续了之前俄国统治时的传统,充分挖掘大连的工业实力。二次世界大战日本战败后,在雅尔塔协议的规定下,大连由中俄两国共同管辖。1950年再次更名为Luda。1955年,中国取得了对大连独立的管辖权。毛泽东政府当时的政策着重发展中国内地,大连再一次被冷落,陷入了将近三十年的停滞期。然而这也使得城市的独特建筑免于遭受文化大革命的洗劫。
1976年毛泽东逝世之后,中国开始改革开放发展经济,大连终于重回政府的视野。“Luda”被舍弃,“大连”这个最初的名字回归。1984年,大连成为中国向外资开放的14个沿海城市之一。在政策豁免下,大连蓬勃发展,以石油化工,肥料生产,机械冶金等产业一跃成为中国东北部的主要工业城市。然而跟其他工业城市不同的是,大连同时注重打造强大的旅游基地。
作为美化城市项目的一部分,大连拆除旧建筑,重修道路,并且开发了各种沙滩度假村。重建工作注重保护大连遗产,因此殖民地时期的建筑风貌被完好地保存下来。今天的大连有70座花园,24个海滩,5个公园和数不清的酒店餐厅。它日益浓厚的国际化氛围为它赢得了中国“北方香港”的美誉。