En polis på platsen uppgav för tidningen Ekstra Bladet att varuhuset mottagit ett bombhot.
Evakueringen påbörjades 12.21 på söndagen. Även tunnelbanestationen Kongens nytorv stängdes.
Vid 15-tiden uppgav polisen att butikerna och tunnelbanan öppnat igen.