Gerard Adriaan Heineken var kun 22 år, da han købte Haystack-bryggeriet. Hans ambition var at skabe en »gentleman-øl« i en by, der var domineret af gin. I 1867 flyttede han virksomheden til Stadhouderskade, hvor han opførte den rødstenede bygning, der står der den dag i dag. Dette skridt markerede mærkets udvikling fra et lokalt håndværksmærke til en professionel industriel gigant.