Le bâtiment, signé UNStudio, fait face à la porte principale de l’usine Daimler de Stuttgart, juste au-delà, et a ouvert le 19 mai 2006. Son plan est un trèfle de trois cercles qui se chevauchent, dont le centre est évidé, laissant un atrium triangulaire dont le contour rappelle un moteur Wankel. Avant sa construction, la collection était hébergée dans l’enceinte de l’usine, et pendant des décennies, les visiteurs y accédaient par une navette sécurisée qui partait de la porte de l’usine.

L’architecture et l’exposition ont été conçues ensemble : le designer HG Merz avait été engagé pour la scénographie avant le concours d’architecture de 2001. À l’intérieur, deux rampes s’enroulent l’une autour de l’autre en double hélice, ce qui concentre 16 500 mètres carrés d’espace d’exposition sur une emprise de seulement 4 800 mètres carrés. Les deux spirales forment aussi les deux parcours à travers le musée, les « salles des légendes » et les « collections », et les visiteurs peuvent passer de l’un à l’autre à tout moment.

Plus de 160 véhicules sont exposés, certains remontant aux toutes premières années de l’automobile, et leur entretien est assuré par le Mercedes-Benz Classic Center de Fellbach. Des audioguides sont disponibles dans plusieurs langues. Les visiteurs se voient aussi proposer une visite de l’usine de moteurs de la proche Untertürkheim, où sont construits un grand nombre des moteurs diesel de l’entreprise.