Mall management company Lexington Realty International said in a press release that Rue 21 will begin construction on a 4500 square foot store next to Radio Shack.