Gerard Adriaan Heineken, Haystack bira fabrikasını satın aldığında henüz 22 yaşındaydı. Onun amacı, cinin hakim olduğu bir şehirde bir ‘beyefendi birası’ yaratmaktı. 1867 yılına gelindiğinde faaliyetlerini Stadhouderskade'ye taşıdı ve bugün hâlâ ayakta duran kırmızı tuğlalı binayı inşa etti. Bu adım, markayı yerel bir zanaat işletmesinden profesyonel bir endüstri devine dönüştürdü.