The City is actually a structure that began on Earth.
In regards to the scale of the structure, NOiSE, the prequel to Blame!, states in its final chapter that "At one point even the Moon, which used to be up in the sky above, was integrated into The City's structure".