Bryggeriet blev grundlagt 1856 i Århus af et konsortium ledet af købmand M.C. Lottrup. I 1871 blev bryggeriet overtaget af Lottrups svigersøn L.C. Meulengracht. I 1898 sammensluttedes bryggeriet med Horsens Bajersk- og Hvidtølsbryggeri (grl. 1859), Bryggeriet Vejle (grl. 1858) samt Bryggeriet Fredericia (grl. 1847) til A/S Østjyske Bryggerier. Et fælles malteri, Horsens ny Malteri, blev grundlagt samme år.