大約在6000年前，先祖就已經來到了沿海的這片地區，進行開發，戰國的時候後屬於燕國遼東郡，而到了秦朝也屬於遼東郡進行管轄。在漫長的期間內，大連都始終未曾有屬於自己的行政劃分，而是被周圍的幾個縣所瓜分。

而到了清朝的晚期，列强打開中國的國門，在1898年3月27日，1898年3月27日，沙俄強迫清政府在北京簽訂《旅大租地條約》。3月28日，俄國海陸軍分別從旅順口和大連灣登入，並舉行佔領式。條約規定：沙俄租借旅順口、大連灣，租期25年。

當時這塊地區還沒有大連的概念，故而根據沙皇尼古拉的命令，將這塊地方命名為“達理安”，意思是“遙遠的地方”。

而到了5月7日，沙俄又強迫清政府在聖彼德堡簽訂《續訂旅大租地條約》。《續約》規定租地北界應從遼東半島西岸亞當灣（即普蘭店灣）之北起，東至貔子窩北部劃一直線，以南為俄國租借地，總面積3200平方千米，人口近30萬。

沙俄在侵佔大連後，隨即在此地設立警詧署進行軍事統治，而到了20世紀初期，日本和沙俄的關係持續惡化，兩個列强為了爭霸中國東北，開始在中國土地上大打出手，歷史上稱之為日俄戰爭。最終以日軍在1905年1月2日勝利結束。

日俄雙方在1905年9月5日簽訂下《樸茨茅斯和約》，劃分了在中國東北的勢力範圍，囙此“達理安”又成為了日本帝國主義的殖民地，而早在實際佔領大連的25天后，1905年1月27日，遼東守備軍司令部公佈第3號命令：自2月11日起，改俄稱“達裏尼市”為“大連市”。

1938年，全面侵華戰爭爆發後，日本設定大連、旅順2市，置市役所，大連也就成為了獨立的劃分組織，一直到1945年8月，日本投降，大連在時隔47年後，重新回到了祖國的懷抱。