Gerard Adriaan Heineken var bare 22 år da han kjøpte Haystack-bryggeriet. Hans mål var å lage en «gentleman-øl» i en by som var dominert av gin. I 1867 flyttet han virksomheten til Stadhouderskade og oppførte den rødmursteinsbygningen som står der den dag i dag. Dette grepet førte til at merkevaren gikk fra å være et lokalt håndverksforetak til å bli en profesjonell industriell gigant.