1650s (but perhaps from c. 1200 as a surname element); see brew (v.) + -ery. Old English had breawern in this sense (from aern "house;" see barn), and brewhouse was the more common word through 18c.
brevet
breviary
brevity
brew
brewer
brewery
brewhouse
brewster
Brexit
briar
Briareus