Τα ιζήματα στη λίμνη Mungo έχουν αποτεθεί για περισσότερα από 100.000 χρόνια. Στην ανατολική όχθη της λίμνης βρίσκονται τα "Τείχη της Κίνας". Πρόκειται για μια σειρά από λουνέτες μήκους 26 χιλιομέτρων, ύψους περίπου 30 μέτρων, που σχηματίστηκαν κατά τη διάρκεια χιλιάδων ετών. Υπάρχουν τρία διακριτά στρώματα άμμου και χώματος που σχηματίζουν τα Τείχη. Το παλαιότερο είναι το κοκκινωπό στρώμα Gol Gol, που σχηματίστηκε πριν από 100.000 έως 120.000 χρόνια. Το μεσαίο γκριζωπό στρώμα είναι το στρώμα Mungo, που αποτέθηκε πριν από 50.000 έως 25.000 χρόνια. Το πιο πρόσφατο είναι το στρώμα Zanci, το οποίο είναι ανοιχτό καστανό και αποτέθηκε μεταξύ 25.000 και 15.000 ετών.
Το στρώμα Mungo, το οποίο αποτέθηκε πριν από την τελευταία περίοδο των παγετώνων, είναι το πιο πλούσιο αρχαιολογικά. Ήταν μια εποχή χαμηλών βροχοπτώσεων και ψυχρότερου καιρού, αλλά περισσότερο νερό της βροχής έτρεχε από τη δυτική πλευρά της Μεγάλης Διαχωριστικής Οροσειράς, διατηρώντας τη λίμνη γεμάτη. Υποστήριξε έναν μεγάλο ανθρώπινο πληθυσμό, καθώς και πολλές ποικιλίες της αυστραλιανής μεγαπανίδας.
Κατά τη διάρκεια της τελευταίας εποχής των παγετώνων, η στάθμη του νερού στη λίμνη έπεσε και έγινε αλμυρή λίμνη. Αυτό έκανε το έδαφος αλκαλικό, γεγονός που βοήθησε στη διατήρηση των λειψάνων που άφησαν πίσω τους τα Τείχη της Κίνας. Παρόλο που η λίμνη στέρεψε εντελώς πριν από αρκετές χιλιάδες χρόνια, η βλάστηση του εδάφους παρέμεινε στα Τείχη. Αυτό βοήθησε στη σταθεροποίησή τους και στη διατήρησή τους. Με την άφιξη των Ευρωπαίων εποίκων στην περιοχή τη δεκαετία του 1880, τα εισαγόμενα είδη, κυρίως κουνέλια, πρόβατα και κατσίκες, κατέστρεψαν τη φυτοκάλυψη. Αυτό οδήγησε σε αυξημένη διάβρωση των αμμόλοφων. Ωστόσο, αυτή η διάβρωση έχει οδηγήσει στην αποκάλυψη πολλών ανθρώπινων και ζωικών λειψάνων. Ο άνεμος έχει μετακινήσει την άμμο και το χώμα προς τα ανατολικά από τα Τείχη, σχηματίζοντας έναν κινητό αμμόλοφο που μετακινείται κάθε χρόνο ανατολικότερα.