Os sedimentos no Lago Mungo foram depositados há mais de 100.000 anos. Na margem oriental do lago estão as "Muralhas da China". Estas são uma série de lunetas de 26 km de comprimento, com cerca de 30 metros de altura, formadas ao longo de milhares de anos. Há três camadas distintas de areia e solo formando as "Muralhas". A mais antiga é a camada de ouro avermelhado, formada entre 100.000 e 120.000 anos atrás. A camada cinzenta média é a camada Mungo, depositada entre 50.000 e 25.000 anos atrás. A mais recente é a camada Zanci, que é marrom-claro, e foi depositada entre 25.000 e 15.000 anos atrás.
A camada de Mungo, que foi depositada antes do último período da era do gelo, é a mais rica em arqueologia. Era uma época de pouca chuva e tempo mais frio, mas mais água da chuva escorria do lado oeste da Grande Faixa Dividida, mantendo o lago cheio. Suportava uma grande população humana, assim como muitas variedades de megafauna australiana.
Durante o último período da era do gelo, o nível da água no lago caiu e ele se tornou um lago salgado. Isto tornou o solo alcalino, o que ajudou a preservar os restos deixados para trás nas Muralhas da China. Embora o lago tenha secado completamente há vários milhares de anos, a vegetação do solo permaneceu nas Muralhas. Isto ajudou a estabilizá-los e a preservá-los. Com a chegada dos colonos europeus na área nos anos 1880, espécies introduzidas, principalmente coelhos, ovelhas e cabras, destruíram a cobertura vegetal. Isto levou a um aumento da erosão das dunas. Entretanto, esta erosão levou à descoberta de muitos restos humanos e animais. O vento moveu a areia e o solo para o leste, formando uma duna de areia móvel que se move mais para o leste a cada ano.