If you're talking about Golden Skillet on 360 West shopping center, that's been there probably since the shopping mall went up.

I came to US in 1988 and saw that place while going to small karate studio in 1989.

I did things here and there and came back to VA in mid 2010s and was surprised that Golden Skillet is still operating out of same location eventhough just about every other stores changed.