YES! That was it, thank you so much! It was really bothering me, haha. I always used to go there in the 90s with my babysitter. Doing some Googling, I also happened to find this:
http://www.thefreelibrary.com/Caldor+celebrates+grand+opening+in+Fairfax,+Va.-a017268296