Od końca wojny Stary Rynek był jak otwarta rana, którą przez lata odczuwali mieszkańcy. Dopiero w 1999 roku rada miasta ogłosiła centrum Poczdamu terenem budowy, mającej na celu przywrócenie miejscu dawnej świetności. W 2005 roku parlament stanowy podjął uchwałę o budowie nowego budynku parlamentu w zarysie zabytkowego Pałacu Miejskiego w Poczdamie.

Projekt Nowego Pałacu stworzył Johann Buring. Król był zadowolony z jego pracy przy Pawilonie Chińskim i Galerii Obrazów, więc zlecił mu kolejny projekt. Jednak tu pojawiły się pewne zgrzyty miedzy królem a architektem i dalsze prace kontynuował Carl von Gontard.

Kiedy Fryderyk II spacerował po parku ze swym bliskim znajomym, francuskim pisarzem i filozofem, Jeanem Baptiste de Boyer, wskazał mu dłonią miejsce swego przyszłego pochówku i stwierdził, że gdy się tam znajdzie, będzie bez trosk. I tak oto te słynne słowa, które w języku francuskim brzmią „sans, souci” zostały umieszczone na południowej fasadzie pałacu, stając się filozoficzną dewizą tego miejsca.