Histones and their N-terminal or C-terminal derived peptides have been studied in vertebrates and presented as potential antimicrobial agents playing important roles in the innate immune defenses. Although histones and their derived peptides had been reported as components of innate immunity in invertebrates, the knowledge about the histone derived antimicrobial peptides (HDAPs) in invertebrates are still limited. Using a peptidomic technique, a set of peptide fragments derived from the histones was identified in this study from the serum of microbes challenged Mytilus coruscus. Among the 85 identified histone-derived-peptides with high confidence, 5 HDAPs were chemically synthesized and the antimicrobial activities were verified, showing strong growth inhibition against Gram-positive bacteria, Gram-negative bacteria, and fungus. The gene expression level of the precursor histones matched by representative HDAPs were further tested using q-PCR, and the results showed a significant upregulation of the histone gene expression levels in hemocytes, gill, and mantle of the mussel after immune stress. In addition, three identified HDAPs were selected for preparation of specific antibodies, and the corresponding histones and their derived C-terminal fragments were detected by Western blotting in the blood cell and serum of immune challenged mussel, respectively, indicating the existence of HDAPs in M. coruscus. Our findings revealed the immune function of histones in Mytilus, and confirmed the existence of HDAPs in the mussel. The identified Mytilus HDAPs represent a new source of immune effector with antimicrobial function in the innate immune system, and thus provide promising candidates for the treatment of microbial infections in aquaculture and medicine.