大连不是一个没有历史的地方。因为我们生活的这座城市中国的元素很少，所以好多人都没有读懂大连。大连的考古一直很努力，甚至考古已经认定“大连长海小珠山遗址”是7000年前的古人遗址。大连最早的先民不是汉族，而是满族的祖先肃慎族。肃慎族创造的文化大多已经没灭，唯一留存至今的就是“巨石文化”。这种文化遗址主要分布在今天的山东南部和辽宁南部。大连地区的“巨石文化”遗迹则遍布各个县区，有十余处之多。“巨石文化”是指大小石棚而言，即用六块巨石搭成一个长方形的石棺，作为远古时期部落酋长的墓地，同时也是原始公社举行祭祀或者进行其他重大氏族活动的场所。旅顺口于家砣头墓地出土的铜镞、铜鱼钩，羊头洼出土的铜片，据考古认定都属于商周时期。旅顺口羊头洼、甘井子双台沟、金州亮甲店等墓地出土的曲刃青铜短剑，据考古认定属于西周末年至春秋战国时期。以上都说明大连的历史与中国中原地区的历史是同步的，只是这一段历史没有留下文字而已。甚至可以这么说，大连只不过是沧海一粟。
大连并不是唯一一个没有原著民的地方，今天的印度还有欧洲、美洲许多地方都是外来的居民的天下；但是没有一个地方像大连这样经历过如此之多史诗般的迁入迁出。汉民族第一次大规模迁入是在战国末期，历经秦汉两代700多年。据《汉书.地理志》记载，大连地区（辽东郡辖沓、文两县）人口较为稠密。现如今大连地区已经发现的十余处汉城遗址和多处汉墓群遗址是非常可信的佐证。
东汉末年天下大乱，辽东太守公孙度采取招贤纳士和接待难民的政策，这样山东和河北等地的大批躲避战乱的官员百姓东渡大连。来自中原的文明再次访问了大连地区。三国时期，魏国和吴国争夺辽东。238年，司马懿率军攻占襄平（今辽阳，辽东郡首府），控制了辽东。为了躲避战乱，大批百姓逃到山东，从此以后辽东一片荒芜凄凉。一直到西晋末年，北方的鲜卑族和高句丽先后崛起。此时，汉民族又开始大规模迁出。后燕末期国力衰弱，占据辽东北部的高句丽屡次南下攻打后燕，并于404年灭掉后燕。高句丽大量驱逐鲜卑族和汉族。今天的金州大黑山卑沙城、瓦房店的龙潭山城、庄河的城山城、普兰店的巍霸山城（吴姑城），都是高句丽时期的遗迹。
汉民族再次大规模迁入始于大唐盛世时期。大连湾在大唐的时候被称作“三山浦”。唐朝灭掉高句丽，以大同江为界河和新罗相望。668年，唐朝设置安东督护府，大连地区属于安东督护府积利州（治在今盖县）。916年契丹建国。926年，契丹灭掉“渤海国”，为了防止女真人叛乱，契丹把渤海国扶余城所属扶州女真部强迁今瓦房店境内，定名复州。同时把渤海国南苏城女真部强迁今金州境内安置，定名苏州（1216年改名金州）。十世纪末时，大连地区的汉民族大量迁出。蒙古崛起之后，迅速占领北方，同时大量的蒙古人也随着蒙古铁骑来到大连地区。1284年－1293年蒙古人的大元帝国先后迁两万余户到金州、复州屯田戍守，当时大连地区蒙、汉等各族混居。这时的大连还是保持了些许的安静与繁华。
汉民族第三次大规模迁入始于明太祖洪武四年（1371年）。明朝大将马云、叶旺率十万大军跨海东渡，在狮子口平安登陆，取“军旅平顺”之意，改狮子口为旅顺口。1375年，明设置金州卫指挥使司管理金州。1381年，明设置复州卫指挥使司管理复州。同时，大明王朝移民拓边。明初，大连地区人口大约10多万人；明末，大连地区人口已达到30多万。
努尔哈赤建立后金后于1622年打败大明军队占领金州、复州。1633年，后金又占领旅顺。由于战乱，大连地区的汉民族大量迁出，当时的人口剩下不足两万。满清建立之后，曾经7次下诏移民大连地区。
1860年第二次鸦片战争时期，英国人潜入大连地区绘制了《辽东大联湾海图》。他们把大连湾用英国女王的名字命名，叫做“维多利亚湾”，旅顺口则被称作“亚瑟港”。从此，大连走向了世界。大连的民族变迁也不再局限于中国人。
日本对大连的奢望是先天的，因为夺得了大连也就是夺得东北的基础，也是进攻北中国的战略基地。为什么俄国和日本会如此的争夺大连？各种原因是无需言表的。旅顺口就是北京脖颈上的绳索，这是日本人的看法。外国人曾经六次从大连地区进攻中国，这就是理由吧！
1894年甲午战争，大连地区经受惨重的破坏，尤其以旅顺最为惨烈和悲哀。淮军不战，海军自保，正因为如此旅顺全城遭受惨烈的四天三夜的大屠杀，近两万人无辜屈死，余存只有36人，据说是日本人留下为了抬死尸所用，而且头上扎着一块白布“勿杀此人。”也正由于国人的麻木，同样的悲剧再次重演。国人或许只记得南京，难道旅顺应该忘记吗？
1895年4月17日，满清王朝和日本签订《马关条约》。俄国不甘心日本夺取辽东地区，就联合法国、德国，逼迫日本归还辽东。日本自知无力抵抗，就以索要3000万两白银的方式体面的归还了辽东地区。
1897年12月14日，俄国舰队占领旅顺口和大连湾。1898年3月27日，中俄两国签订《旅大租地条约》，大连地区成为俄国的租借地。与此同时，大批的俄国人开始迁入大连地区。这是大连第四次民族大迁徙，这一次是异族的大量涌入和迁出的进程。大连地区被俄国单方面划归为自己的国土，他们把大连地区称作“关东州”。
1899年7月31日，沙皇尼古拉二世下令修建达里尼港和达里尼市，达里尼是俄语“遥远的地方”之意。1899年9月28日，俄国通过了萨哈罗夫和盖尔贝茨编制的大连港和大连城市规划方案。萨哈罗夫为了做好城市规划，从德国聘请了布拉里诺夫斯基和延恒德尔两位建筑家，用了不到一年的时间就完成了大连城市的总体规划。大连市的建设参照了当时世界上最好的城市巴黎。今天由俄日两国共同规划建造留下的中山广场是以巴黎的“明星广场”为蓝本的。中山广场在沙俄时期被叫做尼古拉耶夫广场，日本占领以后被叫做大广场，她就像城市的脸庞一样。这是一座伟大的广场，世界上各种伟大的文化文明都汇聚在这座广场，都在这座广场相遇。
为了建造这座俄国人心目中的伟大的城市，俄国人把东青泥洼村（劳动公园东面）的中国人全部驱赶到香炉礁、西岗等地。建筑大连港的第一期工程