Dalian ble allerede på 500-tallet en av Kinas viktigste havner. Den var del av statenYan iVår- og høstperioden. I1880-årene ble den en liten by, daQing-dynastiet bygde broer, kanonstillinger og militærleirer der.
Stedet ble okkupert avbritene i1858 men ble returnert til Kina i1880-årene. Byen fikk navn etter bukten den ligger ved,Dalianwan. Qing-dynastiet bygde ut byen til det viktigste støttepunktet fornordflåten, som imidlertid gikk tapt i1895, etter denførste kinesisk-japanske krig (1894) somJapan vant.
Fra1898 til1905 ble den kontrollert avrusserne ved en påtvinget forpaktningsavtale, som kalte denDalny ogPort Arthur (Lüshun) – disse to nabobyene er idag en enhet igjen. Byen opplevde et oppsving på grunn av byggingen av den transmandsjurske jernbane. I denne perioden hadde byen mange russiske innbyggere, og likeså en del vest- og mellomeuropeere. Det russiske navnet Dalni kommer fra дальний –fjern –, og skyldes at byen tilhørteDet fjerne østen. Den var ved siden avVladivostok en av de to endestasjonene forden transsibirske jernbanen.[2]
Etterden russisk-japanske krig 1904/05 kom byen påjapanske hender, og ble del av det japanske Kwantungterritoriet (også kalt Guandongzhou). Da japanerne etablerteManchukuo i1932 ble byen overført til dette japanskkontrollerte lydriket, skjønt Japan beholdt også den direkte kontrollen ved en leasingavtale. I1937 ble byen utvidet og modernisert av japanerne som to separate byer,Darien i nord og Ryojun (Lushun) i sør.
Katolsk kirke i Dalian
Etterannen verdenskrig ble byen til å begynne med administrert av Kina ogSovjetunionen, teoretisk i fellesskap, men i virkeligheten under russernes kontroll. Den ble da kaltLüda (en sammentrekning av Lüshun og Dalian). I 1950 fikk Lüda bystatus igjen, men mistet den igjen mellom 1953 og 1954.
Først i 1955 ble byen tilbakeført til kinesisk styre.
Byens navn ble atter endret til Dalian den 5. mars 1981.
I 1984 ble Dalian en kinesisk særlig økonomisk sone. På grunn av sitt milde klima er byen en yndet ferieby for folk fra de nordligste deler av Kina. Havnen er også en av landets viktigste marinebaser.
Beijinggatekirkens bygning ble i 2002 vernet som historisk kulturminne av Dalians myndigheter.
Den subprovinsielle byen Dalian har jurisdiksjon over 6distrikter (区qū), 3byfylker (市shì) og ettfylke (县xiàn), Changhai (长海县), som består utelukkende av øyer.