Construit au XVIIIème siècle par Emmanuel Héré, architecte durant le règne du duc Stanislas, le Nouveau Palais de l’Intendance est le lieu de résidence de Antoine-Martin Chaumont de la Galaizière alors représentant du pouvoir royal français.
En 1766, à la mort de Stanislas, la Lorraine revient à la France et Jacques-Philippe de Choiseul-Stainville, alors gouverneur, réclame ce Palais et en fait son lieu de résidence.
Pendant de longues années, ce Palais, reconnu au Patrimoine Mondial de l’Unesco, est occupé par le général commandant à savoir le gouverneur de Nancy.
Le bâtiment donne accès à un jardin où sont plantés deux platanes vieux de plus de 250ans. Ce jardin est relié au Parc de la Pépinière par un petit portail
En 2000, l’armée a cédé le Palais à la ville de Nancy, qui l’intègre dans le programme des Musées Lorrains et l’ouvre au public.