Gerard Adriaan Heineken n'avait que 22 ans lorsqu'il a racheté la brasserie Haystack. Son ambition était de créer une « bière de gentleman » dans une ville où le gin régnait en maître. En 1867, il transféra ses activités à la Stadhouderskade, où il fit construire le bâtiment en briques rouges qui s'y trouve encore aujourd'hui. Cette décision a permis à la marque de passer du statut d'artisanat local à celui de géant industriel professionnel.