Home Depot has begun construction on a 1.18 million-sq.-ft. warehouse in South Dallas, according to an article in the Dallas Business Journal.