The fire broke out just before 2:30 a.m. PT.
There are no reported injuries but crews have evacuated a neighbouring building.
The Tudor House opened as a gathering place in 1904, but didn't start serving booze until the 1930s.
Esquimalt Road as crews battle the blaze.
Victoria police says people heading to the base can expect detours around the scene this morning.