Belk relocated its original mall store into a newly constructed larger two-story building next to Dillard's, selling its old building to Parisian in 2000.
On April 8, 2008, AMC Theatres announced that it was closing its Citadel Mall Cinema 6 after the final showing on Sunday, April 13, 2008.