Gerard Adriaan Heineken war erst 22 Jahre alt, als er die Haystack-Brauerei kaufte. Sein Ziel war es, in einer Stadt, in der Gin dominierte, ein „Gentleman-Bier“ zu kreieren. Im Jahr 1867 verlegte er seinen Betrieb an die Stadhouderskade und errichtete dort das Gebäude aus rotem Backstein, das noch heute dort steht. Dieser Schritt führte dazu, dass sich die Marke von einem lokalen Handwerksbetrieb zu einem professionellen Industriegiganten entwickelte.