Under Christian IV var Sankt Annæ By det gjengse navn, mens Ny-København som navn oppsto under Frederik III. Det ble i 1649 utarbeidet en detaljert plan til bebyggelse av Ny-København; man nådde dog ikke stort lengre enn til gatenes avstikning innen Svenskekrigene brøt ut. I 1654 beskrev Jens Lauridsen Wolf at den nye Østervold var ferdig, og at Ny-København på dette tidspunkt hadde fått sine privilegier.