El edificio, obra de UNStudio, se encuentra justo enfrente de la puerta principal de la fábrica de Daimler en Stuttgart, un poco más allá, y se inauguró el 19 de mayo de 2006. Su planta es un trébol de tres círculos superpuestos con el centro vaciado, lo que deja un atrio triangular cuyo contorno recuerda un motor Wankel. Antes de su construcción, la colección se guardaba dentro del recinto de la fábrica, y durante décadas los visitantes llegaban a ella en un autobús lanzadera vigilado que salía de la puerta de la fábrica.

La arquitectura y la exposición se planificaron a la vez: el diseñador HG Merz había sido contratado para la museografía antes del concurso de arquitectura de 2001. En el interior, dos rampas se enrollan una alrededor de la otra en una doble hélice, lo que concentra 16.500 metros cuadrados de superficie expositiva en una planta de solo 4.800 metros cuadrados. Las dos espirales forman también los dos recorridos del museo, las «salas de las leyendas» y las «colecciones», y los visitantes pueden pasar de uno a otro en cualquier punto.

Se exponen más de 160 vehículos, algunos de los primeros años del automóvil, y de su mantenimiento se ocupa el Mercedes-Benz Classic Center de Fellbach. Hay audioguías en varios idiomas. A los visitantes también se les ofrece una visita a la fábrica de motores de la cercana Untertürkheim, donde se fabrican muchos de los motores diésel de la empresa.