Da Christian IV i årene 1606-10 beordret at København rådhus skulle utvides og moderniseres i Rosenborg-stil, gjorde han det klart at han ønsket et rådhus som var byen verdig. Et ledd i denne prosessen var etableringen av et nytt torv i området bak ved rådhuset som dengang vendte ut mot Gammeltorv. Dette ble senere i dagligtale til Nytorv.