It took me a while to figure out that many European big city grocery stores are in basements of large department stores downtown. In the US they are mostly outside of town in shopping malls.

I finally in desperation asked a few people obviously carrying grocery bags.

Of course today's Google would have done the job, but this is way before that. You probably won't have the same problem, coming from a European country.