Gap will close 175 stores in North America, leaving about 800 open, and will lay off 250 employees this year.
Gap (GPS) said Monday it will also close a "limited number" of Gap stores in Europe over the next few years.
Store closures will only affect Gap stores, and not its other brands -- Banana Republic, Old Navy, Intermix and Athleta -- or its outlet and factory stores, and the brand will continue to run about 1,600 Gap stores worldwide.
The company said the layoffs will mainly affect employees at its headquarters in San Francisco and New York as well as locations around the country. As of January, Gap employed about 141,000 people globally, according to its financial filings.
The brand has been struggling for a few years. Gap reported dismal sales for the first quarter of 2015, down 10% from last year. Its online sales were also down 2% from the same period last year. The company recently shut down its Piperlime branch, which curated shoes and clothing from other brands and was sold primarily online.
Gap's new CEO Art Peck, who previously helped expand the company's digital presence, said in Monday's press release that online growth is part of his vision for turning the retailer's performance around.
"Customers are rapidly changing how they shop today, and these moves will help get Gap back to where we know it deserves to be in the eyes of consumers," Peck said.
The company announced the store closures and layoffs as part of an effort to cut costs and boost sales. It estimates the restructuring will cost the company about $150 million.
Gap executives will give more details on the changes in an investor meeting on Tuesday at 9 a.m. PST.
Related: Gap shares plunge after CEO's exit announcement
Correction: An earlier version of this story incorrectly reported the layoffs would mainly be in San Francisco.