Bryggeriet startede faktisk allerede i 1855 under navnet Chr. Schaltz’ Bryggerier.
Brygger Erhardt Pedersen var indehaver af bryggeriet, som han udviklede. Hans ældste søn bestyrede bryggeriet frem til 1909. Fra 1874 hed bryggeriet “Nørrresundby” frem til 1909.
I 1909 overtog faderens yngste søn Carl Erhard Petersen bryggeriet, som skiftede navn til Bryggeriet ”Skandia”. I 1940 blev bryggeriet solgt til Aalborg Aktiebryggerier/Urban, og nedlagdes samme år.

I 1895 begyndte man på mineralvand og fra 1900 bayerskøls-brygning på bryggeriet.