Construction of the Great Wall of China began in the seventh century BC and continued for centuries. As many as a million workers died building it, mostly from starvation or exposure.