WASHINGTON—The U.S. government partially shut down early Saturday after lawmakers failed to reach a spending deal that centered on whether to fund construction of a wall along the U.S.-Mexico border.

The impasse put the government on track to close about a quarter of its offices, an outcome likely to have little immediate effect because it falls on an extended holiday weekend. It is the third shutdown this year.

Frustrated...