Kongens Nytorv ligger, hvor København sluttede mod øst i middelalderen med den gamle Østerport for enden af Østergade. Da Christian 4 udvidede Københavns befæstning med en linje fra Nørreport til Kastellet, kom området indenfor byen. Ulrik Frederik Gyldenløve byggede her Charlottenborg og søhelten Niels Juel byggede sit palæ, senere kaldte Thotts Palæ og nu den franske ambassade.
I tilknytning til Kongens Nytorv ligger Nyhavn, som under Christian 5 blev udgravet af svenske krigsfanger fra Karl Gustav krigene.
H.C. Andersen boede i Nyhavn 20 fra 1834-1838, i Nyhavn 67 fra 1848-1865 og i Nyhavn 18 fra 1871-1875.
I Bredgade tæt på Kongens Nytorv ligger Sankt Ansgars Kirke, som er den katolske domkirke i Danmark.
I kirken findes Sankt Lucius’ hovedskal, som oprindelig var det fornemste relikvie i Roskilde Domkirke.
I nærheden ligger også Moltkes Palæ (Dronningens Tværgade 2), som Ulrik Frederik Gyldenløve byggede til afløsning af Palæet på Kongens Nytorv.
I nærheden finder vi også statuen af Niels Juel i Holmens Kanal.