Bone tissue engineering holds great promise and clinical efficacy for the regeneration of bone defects. In this study, an amphoteric N,O-carboxymethyl chitosan (NOCC) and fucoidan (FD) were covalently cross-linked via an amidation reaction to synthesize NOCC/FD composite hydrogels. The hydrogels were lyophilized and then three-dimensional scaffolds with interconnected macropores were obtained. To enhance the mechanical properties and osteogenic activity, the NOCC/FD scaffolds were biomineralized for the growth of hydroxyapatite crystals. A comparative assessment of the structures, morphologies, and physical properties of the original and mineralized scaffolds were performed by SEM, EDS, X-ray diffraction and FT-IR analysis. FD regulated the growth of hydroxyapatite nanocrystallites (n-HAp) and thus the NOCC/FD scaffolds showed better mineralization efficiency than NOCC scaffolds. The compressive strength of the scaffolds was greatly enhanced after mineralization with n-HAp. The n-HAp/NOCC/FD scaffolds enhanced the proliferation, ALP activity, and mineralization of osteoblast cells more strongly than the original and mineralized NOCC scaffolds. Hence, the n-HAp-mineralized NOCC/FD scaffolds may prove to be an excellent and versatile scaffold for bone tissue engineering.