I forbindelse med den såkalte Norrmalmsregleringen, ei storstilt sanering og modernisering av deler av indre Stockholm som foregikk etter andre verdenskrig, blei den gamle Saluhallen fra 1880-tallet revet i 1953 for å gi plass til den nye . Den gamle hallen blei i 1958 erstatta av den nye (arkitekt David Helldén), oppført på samme sted med en etasje under bakkeplan. Med dette fikk Hötorgets søndre del et heilt nytt ansikt, mens utseendet mot øst, vest og nord er noenlunde det samme som på 1930-tallet.