大连的历史至少已有六干余年，据史记载，大连地区在战国时期由燕国的辽东郡所辖；秦朝统一中国 之后，大连地区仍属辽东郡；汉初，在辽东郡所设的18个县中，沓县即今大连市的金州区及其以南的大连市 区，波县即今金州区以北的大连市的普兰店市和瓦房店市。
唐初，称大连为“三山浦”，得名于今大连港外的 三山岛；
唐代中叶，易名“青泥浦”，因其中心为青泥洼渔村。
明、清时，又称“青泥洼口”。从唐至明、 清，州县行署均设于今天的金州城和复州城。
而“大连”之名则得于“大连湾”。
大连湾由许多小海湾缀连 而成，它包括现在的青泥洼桥、香炉礁、甘井子、大孤山、鲇鱼湾这一大半圆形的海湾。“大连湾”最早见 之于文献，是1880年（清光绪六年）北洋大臣李鸿章关于大连湾军港建设方案的奏折中。
最初，“旅大”系 旅顺和大连湾的合称。后来的“旅大市”系旅顺和大连的合称。
1899年8月，沙皇尼古 拉二世敕命东西青泥洼一带为“达里尼”（有译“达尔尼”，俄语“遥远”之意），9月28日筑港建城工程启 动，划大连为“特别市”，大模大样地将旅大霸占了七年。
1904年2月8日夜，日本海军联合舰队偷袭俄国驻泊 旅顺口的舰队，一场旨在争夺我国东北地区为殖民地的日俄战争拉开了序幕。在旅大地区，这场残酷的“狗咬 狗”之战进行了329天之后，俄军于1905年1月2日投降，双方伤亡约计9万人。
随之，日军将“旅大”改为“大 连”，大连被日本殖民统治长达40年之久。
1945年8月14日，在第二次世界大战中的日本宣布无条件投降；自此大连回到了祖国的怀抱。
1981年2月9日，国务院正式批准，将“旅大市”改为“大连市”。