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.

Pałac Cecilienhof w Poczdamie nie pełnił funkcji reprezentacyjnej, miał być przede wszystkim domem rodzinnym. Do dziś panuje tu idylliczna atmosfera, a jego architektura współgra z otaczającą go przyrodą. Zlokalizowany został w angielskim parku krajobrazowym, prawie ukryty, tuż nad jeziorem Jungfernsee (jeziorem Dziewic).

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.