長城不是中國獨有的建築。唐朝沒有修築長城的記錄，但在唐初，鄰邦高句麗卻在遼東半島上修築了一段長城，號稱千里長城。這段長城位在今天渤海到吉林長春市間。這段長城雖然全線都在中國境內，卻與萬里長城毫無關連。
根據高麗史書《三國史記·高句麗本記》記載，高句麗榮留王十四（631）年春二月，王動眾築長城，東北自扶餘城，西南至海千餘里，凡十六年畢功，史稱高句麗長城。
高句麗是東北亞的一個古國，發源於今日中國吉林省一帶，鼎盛時期疆域曾覆蓋朝鮮半島北部、滿洲及今俄羅斯濱海邊疆區的一部分。七世紀時遭唐朝與新羅聯軍所滅。
這個由扶餘王子朱蒙在公元前建立的古國，建國後迅速擴張，逐步吞併周邊的扶餘、沃沮、東濊等國，又取得漢四郡，全盛時期控制了今天朝鮮半島大部和中國東北的南部地區，並對新羅、百濟形成壓倒性優勢。
由於高句麗拒絕向隋稱臣朝貢，又與突厥勾結侵擾邊疆，隋煬帝曾四次發動大軍征伐高句麗。雖然戰事不利，卻令高句麗國力大損。唐興以後，《舊唐書·高麗傳》說，建武懼伐其國，乃築長城，東北自扶餘城西南至海，千有餘里。
千里長城的工程由高句麗權臣淵蓋蘇文監督，647年全線完工，北起扶餘城，銜接了新城、玄菟城、蓋牟城、遼東城、白巖城、安市城、建安城，直達渤海濱的卑沙城。在此之前，淵蓋蘇文在642年殺了榮留王高建武，立高寶藏為王，並自封為莫離支，即最高攝政。
唐太宗李世民認為，高句麗據有的遼東為舊中國之有，而今九瀛大定，唯此一隅，加以高句麗不斷壓迫唐朝盟友新羅，因而決定在644年親率大軍征討。唐軍突破高句麗防線，連下多城，不料在安市城（今遼寧鞍山）受阻。由於安市屢攻不下，天候轉寒，後方又有突厥入侵，決定撤軍。
《資治通鑑》中說，凡征高麗，拔玄菟、橫山、蓋牟、磨米、遼東、白巖、卑沙、麥谷、銀山、後黃十城，徙遼、蓋、巖三州戶口入中國者七萬人。新城、建安、駐蹕三大戰，斬首四萬餘級，戰士死者幾二千人，戰馬死者什七、八。上以不能成功，深悔之。
換言之，雖然李世民的征討未能竟功，尚未完全竣工的千里長城卻顯然沒什麼作用，唐軍仍拿下沿線幾個大城，唯有安市與建安靠守備撐住了。千里長城完工後，唐朝與新羅聯軍在668年攻入平壤，滅了高句麗。自後，這段千里長城一直留在中國領域內。
918年，朝鮮半島泰封國弓裔王的部將王建推翻弓裔，自立為王，並統一朝鮮半島，建立了一個維持近500年歷史的高麗王朝，史稱王氏高麗。在王氏高麗建國初期，一直對接壤的遼國採取敵對政策，並與北宋結盟。
契丹人建立的遼國當然對此不滿，在993年發動大軍越過鴨綠江，意圖征服高麗。高麗雖將契丹大軍阻擋在清川江，但在隨後的談判中，還是同意臣服於遼，斷絕了與宋的聯盟，契丹這才撤軍。後來，契丹又兩次派大軍對高麗發動征服戰爭，直到1018年雙方議和。
1033年，高麗德宗為了收回鴨綠江南岸的領土，對契丹改採強硬政策，決定在朝鮮半島北方再建一道長達400公里的防禦工事，史稱高麗長城。高麗長城花了十一年時間，到靖宗時才完成。這個千里長城西起鴨綠江入海處，向東連接威遠、靜海、興化、寧德、寧海、寧朔、雲州、安水、清塞、平虜、寧遠、定戎、孟州、朔州等城池，抵達耀德、靜邊、和州三城，直通大海，以石為城，高厚各25尺。
在很長一段時間內，高麗長城成為高麗王朝北部的國境線。不幸的是，1104年，女真人一度攻入長城，於是，高麗睿宗於1119年把城牆加高了三尺。但到1216年，東遼的契丹軍依然入侵高麗，1231年後蒙古軍更曾七次征伐高麗，使這段長城形同虛設。
後來高麗恭愍王越過長城，向北開拓了大片土地。1392年朝鮮王朝取代高麗王朝後，朝鮮北界就固定為鴨綠江、圖們江一線，高麗長城也從此退出了歷史舞台。
