This isn't a strip club but...

This isn't a strip club but is essentially a brothel thinly disguised as a health club. The actual name is FKK-Haus.

It's a relatively short train ride from downtown Stuttgart and a 5 minute was from the train station. As you ride the S2 or S3 train from downtown towards the Fellbach station watch to your left just before you reach the station. You'll see the building with a large sign on the outside.

I stopped in on a Saturday afternoon, not really looking for anything but very curious from what I had heard. It was 60 Euros to go in ($90 US at the time). They gave me a locker key, sandals, and a robe. I went into the locker room, undressed and put the robe and sandals on. Then it was off to explore the place.