Quando il duca Carl Eugen von Württemberg giunse a Stoccarda nel 1744, all'età di 16 anni, il Palazzo Vecchio non rispondeva più alle sue esigenze ed era necessaria una nuova sede del potere. Minacciò addirittura di trasferire la sua corte a Ludwigsburg se non l'avesse fatto.
Carl Eugen incaricò l'architetto italiano Leopoldo Retti di progettare un complesso a tre ali con un grande cortile d'onore. I lavori di completamento si protrassero fino al XIX secolo, dopo la morte del duca. Il Palazzo Nuovo è quindi caratterizzato dalla coesistenza di epoche e stili diversi: dal barocco al rococò al classicismo. I re del Württemberg risiedettero nel Palazzo Nuovo fino a circa la metà del XIX secolo.
Sede per re e ministeri
Dopo che il Palazzo Nuovo fu gravemente danneggiato durante la Seconda Guerra Mondiale, la ricostruzione dell'edificio fu inizialmente controversa - fu quasi demolito. Solo nel 1957 il Parlamento del Baden-Württemberg decise di ricostruirlo, con una maggioranza di un solo voto. Questa fase di costruzione ebbe un impatto anche sull'aspetto del palazzo. Tra le altre cose, l'ala che si affaccia sui giardini del palazzo fu dipinta di rosa e la grande corona sulla cupola fu sostituita dalla bandiera del Baden-Württemberg.
La storia movimentata del palazzo si riflette anche nei suoi abitanti: non solo duchi e re hanno vissuto qui. Anche l'ex Presidente federale Richard von Weizsäcker è nato il 15 aprile 1920 in una mansarda del Palazzo Nuovo. Oggi, il Palazzo Nuovo ospita due ministeri e il Lapidarium romano del Museo di Stato nel seminterrato. Chi desidera sposarsi a Palazzo Nuovo può farlo nella magnifica Sala dei Marmi.
