Palæet på hjørnet af Kongens Nytorv og Bredgade blev opført i nederlandsk barokstil for admiral Niels Juel i 1680’erne.
Juel ejede flere herregårde i landet og var en velstående mand.
Bygmesteren kan have været Lambert von Haven (1630-1695) eller måske Ewert Janssen ( – ca. 1692). Pragtpalæet blev opført som en vinkelbygning med den ene fløj langs Bredgade.
På første sal var der en riddersal, og i tagetagen blev der indrettet en belvedere – en udsigtsterasse, hvor søadmiralen kunne følge med i skibstrafikken på Øresund.
Fra 1719 og frem til sin død i 1760 var palæet ejet af Anna Sophie Schack, som var enke efter grev Schack fra godset Schackenborg i Sønderjylland. Hun ejede samtidig ét af Amalienborgs fire palæer, hvor hendes børn kom til at bo.
I 1760 ombyggede den franske arkitekt Nicolas-Henri Jardin palæet.
Han var foregangsmand for den klassicistiske stil i Danmark og ændrede facaden mod Kongens Nytorv til den nuværende. Jardin tilføjede også en tredje fløj bagtil.
Ombygningen skete på initiativ af gehejmeråd Otto Thott (1703-1785), der overtog palæet i 1760.
Han ejede også godset Gavnø på Sydvestsjælland.
I palæet på Kongens Nytorv opbevarede Thott sin omfattende bogsamling. Den bestod af flere bind, end der på den tid fandtes på Det Kongelige Bibliotek, som dog efter hans død overtog en del af den.
Thott opførte en biblioteksbygning i baggården til bogsamlingen. På taget var et astronomisk observatorium. Denne bygning eksisterer ikke mere.
Thotts monogram (herunder) sidder stadig over frontonen ud mod Kongens Nytorv.
I fløjen mod Bredgade, kunne man fra omkring 1804 se en udstilling af en privat malerisamling. Den tilhørte adelsmanden Adam Gottlob Moltke, der havde ejet et af palæerne på Amalienborg. Da han solgte palæet, blev samlingen flyttet til det Thottske Palæ.
Af det oprindelige palæ er kun facaden mod Bredgade tilbage, og man kan på den og facaden mod Kongens Nytorv se forskellen på to stilarter.
Bag palæet strakte sig en stor have med springvand og lysthuse. Haven lå, hvor Palægade går i dag.
I gården lå en afrundet bygning, der nok stammer fra omkring 1700.
I 1893 blev bygningen moderniseret ved arkitekten Godfred Tvede (1863-1947).
Slægten Thott ejede palæet indtil 1930, hvor det blev solgt til den franske stat, der indrettede den franske ambassade i bygningen.
