Construction of the Great Wall started in the 7th century B.C. The vassal states under the Chou Dynasty in the Northern parts of the country each built their own walls for defense purposes.