Eind zestiende eeuw stond hier al bierbrouwerij De Hooiberg, die in 1863 werd gekocht door G.A. Heineken. Na de verhuizing van de brouwerij naar de Stadhouderskade liet Heineken het complex door I. Gosschalk verbouwen tot bierhuis. Dezelfde architect ontwierp in 1887 bodega De Blauwe Parade. De naam komt van het grote Delfts blauwe tegelfries binnen dat een kinderoptocht voorstelt.