魏国原是西周时分封的诸侯国之一，姬姓，公元前661年（晋献公十六年）被晋所灭。晋献公将魏地分封给大夫毕万。战国初期，毕万的后裔魏文侯、赵烈侯、韩烈侯三家分晋重建魏国，公元前403年被周烈王承认为诸侯，建都安邑（今山西省夏县西北）。魏文侯即位之后，先后任用翟璜、李悝和魏成子为相，实行变法，国力强盛。伐齐、伐楚、伐宋、败赵、败韩，所向无敌。于前413、412、409年攻打秦国，占有秦国郑（今陕西华县）、繁庞（今陕西韩城东南）、临晋（今陕西大荔东）、元里（今陕西澄城南）、洛阴（今陕西大荔西），黄河以西全部归魏所有。但是，到了魏惠王在位期间，秦国国力逐渐增强。魏国在洛阴、石门（今山西运城西南之石门山）、少梁（今陕西韩城南）与秦作战，屡吃败仗。少梁一役，太子及将军公孙痤为秦所虏，并失去繁庞城。魏被迫迁都大梁（今河南开封）。为了防御强秦的进攻，巩固河西之地和保卫国都大梁，魏先后修筑了河西长城和河南长城。
魏河西长城，史称“滨洛长城”，南端起于陕西省华阴华山峪口，循长涧河而下，经县城西北古城村，跨过渭河、滨洛东北上岸，经大荔县城北入澄城县境，再北至合阴县西北东，经韩城县直达黄河岸边，长百余公里。有关文献对此均有记载。《史记。秦本纪》说：“孝公元年，河山以东强国六，与齐威、楚宣、魏惠、燕悼、韩哀、赵成侯并。惟泗之间小国十余，魏楚与秦接界。魏筑长城，自郑滨洛以北，有上郡。”《竹书纪年》说：“梁惠成王十二年，龙贾率师所筑长城于西边。”又《史记。魏世家》说：“惠王十九年‘诸侯围我襄陵，筑长城，塞故阳'”。秦孝公元年为公元前361年，魏惠王十二年为公元前351年，由此可知，魏河西长城从公元前361年至公元前352年的十年间，陆续修建而成。
魏河南长城，历史上称“卷之长城”。《后汉书。郡国志》说：“卷有长城，经武阳到密。”据《水经注》洛水条记载，魏河南长城大致北起于当时位于黄河南岸的卷县（今河南省原阳县武东北），向东抵阳武（今河南原阳东南），折向西南经管（今郑州）东，直达密县（河南密县）境内。关于这道长城的修建时间，史籍无明确记载。
