Construction classique réalisée selon les plans de l'architecte nancéen Jean Nicolas Jeannesson pour l'Abbesse Anne Charlotte de Lorraine. Cet édifice présente 3 façades distinctes : la façade principale en U, celle en forme d'éventail ouvrant sur le jardin et celle qui sert d'entrée à l'actuel hôtel de ville. L'intérieur du Palais a été entièrement refait après l'incendie de 1871 mais les proportions sont restées identiques. Certains salons se visitent sur demande : le cabinet de jour dans lequel sont conservés des souvenirs du chapitre, l'antichambre devenue salon des mariages et le grand salon.