Fucoidan oligosaccharides possesses diverse physicochemical and biological activities. Specific glycoside hydrolases are valuable tools for degrading polysaccharides to produce oligosaccharides. In this study, BcFucA, a novel fucosidase belonging to GH95 family from Bacillus cereus 2–8, was cloned into pET21a vector, expressed in E. coli BL21 (DE3) and characterized. The protein consists of 1136 amino acid residues encoded by 3411 bases and has a molecular weight of 125.35 kDa. The optimal temperature and pH of this enzyme are 50 °C and pH 4.0. In addition, this study showed that the unknown function domain (encoding Lys261-Thr681) defined as a linker is quite important for its activity. The obtained novel enzyme BcFucA will contribute to the effective degradation of fucoidan and future industrial applications.