The location is the first in the state for Rack Room Shoes, which carries popular brands such as Nike, Converse, Keds, Sperry, Skechers, Aasics and Columbia.

"We are proud to join a center that offers the best selection of shopping, dining and entertainment," said Teal Brock, regional manager for Rack Room Shoes. "The Staten Island Mall is a convenient destination that is well-suited to our customer's shopping needs."

"These retailers have successfully married fashion, style, beauty, tasteful flavors and affordability with unparalleled customer service. The Staten Island Mall will continue to upgrade its retail lineup whenever possible -- today and for years to come," said David J. Albertson, senior marketing manager of the Mall.

According to plans filed with City Planning by Chicago-based General Growth Properties, the project will include a 75,000-square-foot expansion at Macy's; a 40,000-square-foot new department store; a three-story, 1,500-spot garage; a 53,000-square-foot cinema, and a 50,000-square-foot supermarket.