Epitope vaccine is a promising option for prophylactic and therapeutic vaccination against Helicobacter pylori infection. Urease is an essential virulence factor and colonization factor for H. pylori. In this study, we constructed a multi-epitope vaccine named CTB-UE with mucosal adjuvant cholera toxin B subunit (CTB) and tandem copies of Th and B cell epitopes from H. pylori urease A and B subunits. The immunogenicity, specificity, ability to induce neutralizing antibodies against H. pylori urease, and prophylactic and therapeutic efficacy of the CTB-UE vaccine were evaluated in BALB/c mice model after purification. The experimental results indicated that CTB-UE could induce comparatively high levels of specific antibodies against native H. pylori urease, UreA, UreB, or the selected B cell epitopes UreA(183-203) and UreB(327-334) involved with the active site of urease and showed an effectively inhibitory effect on the enzymatic activity of urease. Besides, oral prophylactic or therapeutic immunization with CTB-UE significantly decreased H. pylori colonization compared with oral immunization with rUreB or PBS, and the protection was correlated with antigen-specific CD4(+) T cells and IgG, IgA, and mucosal sIgA antibody responses. This CTB-UE vaccine may be a promising vaccine candidate for the control of H. pylori infection.