Algselt tuntud kui Juel'i mõis, ehitati maja aastatel 1683-1686 Taani mereväeohvitser Niels Juel'ile. See oli teine hoone, mis valmis Kongens Nytorvis, mille oli välja töötanud Taani kuningas Christian V aastatel pärast tema kroonimist 1670. aastal, inspireerituna Pariisi kuninglikest väljakutest. Niels Jueli võit Køge lahingus
oli toonud talle kuulsuse ja rikkuse. Tema uue mõisa kujundas Lambert van Haven hollandi baroki stiilis L-kujulise hoone kujul.