I sedimenti del lago Mungo sono stati depositati durante più di 100.000 anni. Sulla riva orientale del lago ci sono le "Mura della Cina". Queste sono una serie di lunette lunghe 26 km, alte circa 30 metri, formatesi nel corso di migliaia di anni. Ci sono tre strati distinti di sabbie e terra che formano le Mura. Il più antico è lo strato Gol Gol rossastro, formatosi tra 100.000 e 120.000 anni fa. Lo strato medio grigiastro è lo strato Mungo, depositato tra 50.000 e 25.000 anni fa. Il più recente è lo strato Zanci, che è marrone chiaro, e fu depositato tra 25.000 e 15.000 anni fa.
Lo strato Mungo, che si è depositato prima dell'ultima era glaciale, è il più ricco dal punto di vista archeologico. Era un periodo di scarse precipitazioni e clima più fresco, ma più acqua piovana scorreva dal lato occidentale della Great Dividing Range, mantenendo il lago pieno. Ha sostenuto una grande popolazione umana, così come molte varietà di megafauna australiana.
Durante l'ultima era glaciale, il livello dell'acqua nel lago si abbassò e divenne un lago salato. Questo rese il suolo alcalino, il che aiutò a preservare i resti lasciati nelle Mura della Cina. Anche se il lago si è completamente prosciugato diverse migliaia di anni fa, la vegetazione del suolo è rimasta sulle Mura. Questo ha contribuito a stabilizzarle e a preservarle. Con l'arrivo dei coloni europei nella zona negli anni 1880, le specie introdotte, soprattutto conigli, pecore e capre hanno distrutto la copertura vegetale. Questo ha portato ad un aumento dell'erosione delle dune. Tuttavia, questa erosione ha portato alla scoperta di molti resti umani e animali. Il vento ha spostato la sabbia e il terreno verso est dalle Walls, formando una duna di sabbia mobile che si sposta ogni anno più a est.