Byggingin sem nú hýsir franska sendiráðið var byggð fyrir danska sjóheldinn Niels Juel frá 1683 til 1686 sem bara önnur byggingin á Kongens Nytorv sem, innblásin af konunglegum torgum Parísar, hafði verið lögð af Christian V frá Danmörku á árunum eftir krúnun hans árið 1670. Með sigri hans í Køge-flóa
Niels Juel var orðinn frægur og ríkur. Lambert van Haven hannaði nýja hús hans sem L-laga byggingu í hollenskum barokkstíl.