The bankruptcy filing on Monday comes after the company shuttered 155 of its U.S. locations last month. The Melville, N.Y., company still has about 800 locations globally, half of those in North America.
The pizza chain isn't alone in hurting from the decline in traffic at shopping malls. Earlier this year, the owner of Hot Dot on a Stick also filed for bankruptcy protection, citing the negative impact from the trend.
Sbarro is working to balance out its portfolio of mall-based stores with a new concept called "Pizza Cucinova" that lets people build their own pizzas, company spokesman Jonathan Dedmon said in an email.
Sbarro is also trying to update its image for serving re-heated pizza at a time when people are increasingly reaching for foods they feel are fresh and wholesome. Dedmon said the chain has been "emphasizing freshness and quality" of its pizza.
Sbarro first filed for bankruptcy protection in April 2011 and emerged a few months later, saying that it significantly cut its debt and received a capital infusion. A new CEO then led a push to revitalize the chain's image by touting new recipes and ovens. But the efforts apparently didn't take hold.
The company says its latest strategy of store closings and balance sheet restructuring will slash debt by more than 80 percent and improve its profitability. It said its filing is designed to "allow for a quick exit from bankruptcy" as it executes a broader plan developed by the new management team.