Bryggeriet ble grunnlagt i 1832 av Chresten Olesen, og var i familiens eie uten å gå særlig godt fram til 1868 da det ble kjøpt av Theodor Lillienskjold. Han moderniserte bryggeriet og åpnet restauranten «Valhalla» i lokaler tilknyttet produksjonen. I 1899 ble bryggeriet gjort om til et aksjeselskap.