According to early reports heavy black smoke is billowing from the storage building and fire fighters are preparing to begin taking off the roof to fight the blaze.
It's thought to have originated between the floors of the building, which contained a number of boats and RVs.
NB Power and Saint John Water have also been called to the scene.