Store Question

I was doing some research on the Internet and came across several articles from the early '90s about a store called "Starship Music & Video".

My question is what was that store? From what I've heard, it was located on the second floor and mainly specialized in used items. Apparently, I bought a used video tape there sometime in the mid '90s.