Nytorv fue uno de los lugares de Copenhague en los que se realizaban ejecuciones públicas. Allí estaba la horca de la ciudad y una picota. También había picotas en otros lugares por toda la ciudad. No se construyó una horca permanente hasta 1627, y en 1728, año en el que se reconstruyó el Ayuntamiento tras el Incendio de Copenhague de 1728, se construyó un podio octogonal de albañilería.