"Where to Buy Used (and New) Records in Berlin The Spacehall Record Store is THE place to go to buy new or used records in Berlin . With plenty of listening stations, you can be sure you're buying quality music. The space-like interior features some comfy (if not odd-shaped) couches and simple but quirky touches of design. Check out the room in the back to find good deals on used records. Or if you want some novelty band/DJ T-shirts, try the section up front."