The group, comprising Legion Partners Asset Management LLC, Macellum Advisors GP LLC and Ancora Advisors LLC, had piled pressure on the company since March, citing the company's inability to grow sales and margins.

The retailer has struggled to keep pace with changing consumer tastes and shopping habits, reporting 1.1% growth in sales last year compared with over 22% in 2003, when Temares took over as CEO.

The company's shares have lost nearly 80% in the past five years. The stock was up 3% on Monday.

The retailer named Mary Winston, currently a board member, as interim CEO. The Board has started a search for a permanent CEO, the company said in a statement.

The investor group did not immediately respond to a request for comment.

Winston was one of the five newly appointed independent members on the company's board. The shake-up, however, did not please the investors, who declined an invitation to participate in the transformation of the board.

(Reporting by Soundarya J in Bengaluru; Editing by Shailesh Kuber and Saumyadeb Chakrabarty)