Créée en 1847, après la destruction des derniers vestiges des anciens remparts où se trouvait la primitive porte Saint Nicolas : cette porte, à l’extrémité de la Grande Rue, fut, jusqu’à la création de la Ville-Neuve de Charles III, la sortie Sud de Nancy vers Saint Nicolas-de-Port. Les vestiges des remparts furent détruits en 1847. Ainsi fut créée la place actuelle. Ancien nom : place des Chameaux, la place fut dénommée en 1867. La famille de Vaudémont, qui donna également son nom à un bastion de Nancy, une des plus anciennes et puissantes de la Lorraine, régna jusqu’en 1737.