The building, by UNStudio, faces the main gate of Daimler's Stuttgart factory from just beyond it and opened on 19 May 2006. Its plan is a cloverleaf of three overlapping circles with the middle cut away, leaving a triangular atrium whose outline recalls a Wankel engine. Before it was built, the collection was housed inside the factory complex, and for decades visitors reached it on a secured shuttle that left from the factory gate.

The architecture and the exhibition were planned together: the designer HG Merz had been hired for the displays before the 2001 architecture competition. Inside, two ramps wind around each other in a double helix, which packs 16,500 square metres of exhibition space onto a footprint of only 4,800 square metres. The two spirals also form the two routes through the museum, the "legend rooms" and the "collections", and visitors can switch from one to the other at any point.

More than 160 vehicles are on show, some going back to the earliest years of the motorcar, and their upkeep is handled by the Mercedes-Benz Classic Center in Fellbach. Audio tours are available in a range of languages. Visitors are also offered a tour of the engine factory at nearby Untertürkheim, where many of the company's diesel engines are built.