Charlottenborg er den ældste bygning på Kongens Nytorv. Opført 1672-83 af Ulrik Frederik Gyldenløve, statholder i Norge, søn af Frederik III og halvbror til Christian V. Overgik til enkedronning Charlotte Amalie i 1700, deraf navnet.
En firefløjet hollandsk barokbygning hvoraf tre fløje er opført 1672-77, sandsynligvis under bygmester Ewert Janssen, og den fjerde fløj i 1783 af Lambert van Haven.

Hovedfløjen mod torvet har fremspringende siderisalitter, balustrade, et dekorativt midtparti med korintiske pilastre, en toskansk/dorisk midtportal med balkon, reliefdekorationer og vinduesfordakninger.

Slottets midterakse fører til Christian Vs rytterstatue på Kongens Nytorv.

Mursten fra Kalø slot, der tilhørte Gyldenløve, er brugt til opførelse af Charlottenborg.

Den fjerde fløj består af tre pavilloner. Midtpavillonen har tre toskanske arkader forneden, buster i nicher foroven, og en lanterne på det kobbertækkede kuppeltag. Interiøret er en barok kuppelsal med pragtfuldt stukloft.

Bagved slottet lå haven, men i 1883 er opført Charlottenborgs Udstillingsbygning af arkitekterne Ferdinand Meldahl og Albert Jensen.