I 555 var 1 800 000 mennesker i arbeid med byggingen av muren, og 450 km med mur ble bygget fra Juyongpasset nord for Beijing vestover forbi Datong og nådde østbredden av Huang He elven i 556. Denne muren var en blanding av byggeteknikker, noen ganger jord eller stein og noen ganger forsvarstårn og vaktposter av stein kombinert med naturlige barrierer. Året etter ble muren utvidet til Shanhaiguan ved Bohaibukten og en indre mur ble bygget i Shanxi fra Pianguan og forbi Yanmenguan. I ytterligere 5 år fortsatte dynastiet å utvide muren, og avsluttet i 563/564 ved å bygge en mur langs Taihangfjellene mellom Shanxi og Hebei. I de påfølgende årene ble de eksisterende murene vedlikeholdt og reparert. Totalt 1500 km med mur ble fullført under det nordlige Qi-dynastiet. Mye av ruinene av murene i det nordlige Qi-dynastiet ble brukt omtrent 1000 år senere som grunnlaget for Ming-dynastiets mur.