Het verhaal rondom de komst van de HEMA begon in april 1955. De Alkmaarsche Courant had via een gerucht vernomen dat een winkelier in de Langestraat zijn winkel had verkocht aan het moederbedrijf van de HEMA. Later dat jaar werd in het landelijke jaarverslag van de HEMA bevestigd dat een Alkmaarse vestiging in de planning stond. Uiteindelijk bleek dat die zou komen op de plek van het winkelpand van de heer Heuseveldt, op de hoek van de Langestraat en de Van de Boschstraat. Heuseveldt verhuisde in 1956 naar een ander pand en het gebouw dat hij achterliet bleef leeg achter, met ramen die met grauwe verf waren dicht geschilderd. Tot grote ergernis van winkeliers en bezoekers van de Langestraat. Het duurde nog tot zomer 1958 voordat het pand van Heuseveldt was gesloopt en er begonnen kon worden met de nieuwbouw.
22 oktober 1959 was het dan eindelijk zo ver. Onder zeer grote belangstelling werd de winkel geopend. Honderden huisvrouwen hadden zich verzamend voor de winkel. Zes politieagenten moesten de menigte in bedwang houden. De deuren werden na de opening zelfs even weer gesloten omdat er niet meer mensen naar binnen konden. Graaf Willem II, die Alkmaar in 1254 stadrechten verleende, kwam in een koets naar de winkel toe om de openingsspeech te houden. Daar waren ook aanwezig: directieleden van de HEMA en Bijenkorf, de voorzitter van de Kamer van Koophandel, bestuursleden van tien vrouwenorganisaties en burgemeester Wytema. De heer Buchwaldt, één van de directeuren van de HEMA, noemde het nieuwe warenhuis een ‘droomfiliaal’.