魏國原是西周時分封的諸侯國之一，姬姓，公元前661年（晉獻公十六年）被晉所滅。晉獻公將魏地分封給大夫畢萬。戰國初期，畢萬的后裔魏文侯、趙烈侯、韓烈侯三家分晉重建魏國，公元前403年被周烈王承認為諸侯，建都安邑（今山西省夏縣西北）。魏文侯即位之后，先后任用翟璜、李悝和魏成子為相，實行變法，國力強盛。伐齊、伐楚、伐宋、敗趙、敗韓，所向無敵。于前413、412、409年攻打秦國，占有秦國鄭（今陜西華縣）、繁龐（今陜西韓城東南）、臨晉（今陜西大荔東）、元里（今陜西澄城南）、洛陰（今陜西大荔西），黃河以西全部歸魏所有。但是，到了魏惠王在位期間，秦國國力逐漸增強。魏國在洛陰、石門（今山西運城西南之石門山）、少梁（今陜西韓城南）與秦作戰，屢吃敗仗。少梁一役，太子及將軍公孫痤為秦所虜，并失去繁龐城。魏被迫遷都大梁（今河南開封）。為了防御強秦的進攻，鞏固河西之地和保衛國都大梁，魏先后修筑了河西長城和河南長城。
魏河西長城，史稱“濱洛長城”，南端起于陜西省華陰華山峪口，循長澗河而下，經縣城西北古城村，跨過渭河、濱洛東北上岸，經大荔縣城北入澄城縣境，再北至合陰縣西北東，經韓城縣直達黃河岸邊，長百余公里。有關文獻對此均有記載。《史記。秦本紀》說：“孝公元年，河山以東強國六，與齊威、楚宣、魏惠、燕悼、韓哀、趙成侯并。惟泗之間小國十余，魏楚與秦接界。魏筑長城，自鄭濱洛以北，有上郡。”《竹書紀年》說：“梁惠成王十二年，龍賈率師所筑長城于西邊。”又《史記。魏世家》說：“惠王十九年‘諸侯圍我襄陵，筑長城，塞故陽'”。秦孝公元年為公元前361年，魏惠王十二年為公元前351年，由此可知，魏河西長城從公元前361年至公元前352年的十年間，陸續修建而成。
魏河南長城，歷史上稱“卷之長城”。《后漢書。郡國志》說：“卷有長城，經武陽到密。”據《水經注》洛水條記載，魏河南長城大致北起于當時位于黃河南岸的卷縣（今河南省原陽縣武東北），向東抵陽武（今河南原陽東南），折向西南經管（今鄭州）東，直達密縣（河南密縣）境內。關于這道長城的修建時間，史籍無明確記載。
