Sedimentele de la Lacul Mungo au fost depuse pe parcursul a peste 100.000 de ani. Pe malul estic al lacului se află "Zidurile Chinei". Aceștia sunt o serie de luntre de 26 km lungime, cu o înălțime de aproximativ 30 de metri, formate de-a lungul a mii de ani. Există trei straturi distincte de nisipuri și sol care formează Zidurile. Cel mai vechi este stratul roșiatic Gol Gol, format în urmă cu 100.000 - 120.000 de ani. Stratul cenușiu din mijloc este stratul Mungo, depus între 50.000 și 25.000 de ani în urmă. Cel mai recent este stratul Zanci, de culoare maro deschis, care a fost depus între 25.000 și 15.000 de ani în urmă.
Stratul Mungo, care a fost depus înainte de ultima perioadă de gheață, este cel mai bogat din punct de vedere arheologic. A fost o perioadă cu precipitații scăzute și vreme mai rece, dar mai multă apă de ploaie se scurgea din partea vestică a Marii Divizii, menținând lacul plin. Acesta a susținut o populație umană numeroasă, precum și multe varietăți de megafaună australiană.
În timpul ultimei ere glaciare, nivelul apei din lac a scăzut și acesta a devenit un lac sărat. Acest lucru a făcut ca solul să devină alcalin, ceea ce a ajutat la conservarea rămășițelor lăsate în urmă în Zidurile Chinei. Deși lacul a secat complet în urmă cu câteva mii de ani, vegetația de sol a rămas pe Ziduri. Acest lucru a contribuit la stabilizarea și conservarea lor. Odată cu sosirea coloniștilor europeni în zonă, în anii 1880, speciile introduse, în principal iepuri, oi și capre, au distrus stratul de vegetație. Acest lucru a dus la creșterea eroziunii dunelor. Cu toate acestea, această eroziune a dus la descoperirea multor rămășițe umane și animale. Vântul a deplasat nisipul și solul spre est de la Walls, formând o dună de nisip mobilă care se deplasează mai departe spre est în fiecare an.