A $50 million renovation program, begun in May 1999, included a new glass entrance at Flatbush Avenue and upgrades to the mall interior. Around 2002, the mall's owners planned to construct an addition to the mall, on the parking lot on the east side of 55th Street. As originally planned, it would have added 100,000 square feet to the mall, with a home improvement store, a multiplex theater replacing the original mall theater, and indoor parking space. A new complex on the site had been planned going back to 1997.