The base of the Cambrian System is recognized by a characteristic (marine) trace fossil suite assigned to the Treptichnus pedum Biozone, which signals increasing complexity of animal behaviour and demarcates the Cambrian from the (older) Ediacaran System (Proterozoic Eonathem). Ichnotaxa of the T. pedum Biozone are not the earliest trace fossils, and are preceded in the latest Proterozoic by a progressive increase in the diversity of trace-producing organisms and the communities they comprised, the structural and behavioural complexity of the trace fossils, and even the depth of burrowing in sediments. Parallels can be drawn with the increasing complexity of subsurface structures associated with human cities, which also reflect evolution of an increasingly complex community. Before the nineteenth century, these structures were limited and simple, but beginning with the development of London in the mid-nineteenth century as the world’s first megacity, subsurface structures have become increasingly complex, reflecting the technology-driven behaviour of twentieth- and twenty-first-century humans.