Gerard Adriaan Heineken miał zaledwie 22 lata, kiedy kupił browar Haystack. Jego ambicją było stworzenie „piwa dla dżentelmenów” w mieście, gdzie królował gin. W 1867 roku przeniósł swoją działalność na Stadhouderskade, gdzie wybudował ten czerwony, ceglany budynek, który stoi tam do dziś. Ten krok sprawił, że marka przekształciła się z lokalnego rzemiosła w potęgę przemysłową.