Even our local grocery store that is probably ¼ of the size of a typical Walmart (Edeka center in Germany) has a 2 story parking deck and another underground parking garage under the literal store.

Edit: To answer to your comment: This has theme park level parking. They should install a round trip subway under or surface tram at the place

I wouldn't be surprised if there's literally a parking lot shuttle.

It's an abundant resource curse; land is the resource that is wasted.

https://en.wikipedia.org/wiki/Resource_curse

So the question, then, is why build up at all. I'm guessing since this is the NSA lowering surface area for security was a factor.

My office complex is nearly 1 km from one end to the other and a whopping three stories tall, and the third floor is much smaller than the bottom two. If you count the parking lots, it's almost twice as big.