Mikrobryggeriet kom til verden i august 2005 med Elisabeth Gotschalck som brygmester. Bryggeriet blev etableret i kælderen og med en urtkedel stående i restauranten som stadig står der den dag idag og stadig er brug. Bryggeriet fik navnet Holbæk Bryghus, og restauranten ændrede samtidigt navn fra Cafe Nygade No5’s til Bryghuset No5.