Des que Napoleó Bonaparte havia atacat el monestir de la ciutat, s'havia posat en marxa els plans per construir un nou edifici exclusivament com a ajuntament. Aquests plans, es van convertir en realitat l'any 1828, quan un disseny realitzat per Justin Remont se li va donar el vistiplau. A l'any següent, les ruïnes de l'antic monestir es van demolir i amb gran part del material es va iniciar, el 1830, la construcció del nou ajuntament de la ciutat. Les obres van continuar mentre hi va haver la Revolució belga, amb la ciutat de Luxemburg -protegida per la seva guarnició alemanya- estant l'única part del Gran Ducat fora del control de les forces rebels.