Les sédiments du lac Mungo ont été déposés sur plus de 100 000 ans. Sur la rive orientale du lac se trouvent les "Murailles de Chine". Il s'agit d'une série de lunettes de 26 km de long et d'environ 30 mètres de haut, formées au cours de milliers d'années. Trois couches distinctes de sable et de sol forment les Murs. La plus ancienne est la couche rougeâtre de Gol Gol, formée il y a entre 100 000 et 120 000 ans. La couche grisâtre moyenne est la couche Mungo, déposée il y a entre 50 000 et 25 000 ans. La plus récente est la couche de Zanci, qui est brun pâle, et qui a été déposée il y a entre 25 000 et 15 000 ans.
La couche de Mungo, qui s'est déposée avant la dernière période glaciaire, est la plus riche sur le plan archéologique. C'était une époque de faibles précipitations et de temps plus frais, mais davantage d'eau de pluie s'est écoulée du côté ouest de la Grande chaîne de partage, ce qui a permis au lac de rester plein. Il a abrité une importante population humaine, ainsi que de nombreuses variétés de la mégafaune australienne.
Au cours de la dernière période glaciaire, le niveau d'eau du lac a baissé et il est devenu un lac salé. Cela a rendu le sol alcalin, ce qui a contribué à préserver les vestiges laissés dans les murailles de Chine. Bien que le lac se soit complètement asséché il y a plusieurs milliers d'années, la végétation au sol est restée sur les Murailles. Ce qui a permis de les stabiliser et de les préserver. Avec l'arrivée des colons européens dans la région dans les années 1880, les espèces introduites, principalement des lapins, des moutons et des chèvres, ont détruit le couvert végétal. Cela a entraîné une érosion accrue des dunes. Cependant, cette érosion a conduit à la découverte de nombreux restes humains et animaux. Le vent a déplacé le sable et le sol vers l'est des Murs, formant une dune de sable mobile qui se déplace chaque année plus à l'est.