Helicobacter pylori is the cunning bacterium that can live in the stomachs of many people without any symptoms, but gradually can lead to gastric cancer. Due to various obstacles, which are related to anti-H. pylori antibiotic therapy, recently developing an anti-H. pylori vaccine has attracted more attention. In this study, different immunoinformatics and computational vaccinology approaches were employed to design an efficient multi-epitope oral vaccine against H. pylori. Our multi-epitope vaccine is composed of heat labile enterotoxin IIc B (LT-IIc) that is used as a mucosal adjuvant to enhance vaccine immunogenicity for oral immunization, cartilage oligomeric matrix protein (COMP) to increase vaccine stability in acidic pH of gut, one experimentally protective antigen, OipA, and two hypothetical protective antigens, HP0487 and HP0906, and "CTGKSC" peptide motif that target epithelial microfold cells (M cells) to enhance vaccine uptake from the gut barrier. All the aforesaid segments were joined to each other by proper linkers. The vaccine construct was modeled, validated, and refined by different programs to achieve a high-quality 3D structure. The resulting high-quality model was applied for conformational B-cell epitopes selection and docking analyses with a toll-like receptor 2 (TLR2). Moreover, molecular dynamics studies demonstrated that the protein-TLR2 docked model was stable during simulation time. We believe that our vaccine candidate can induce mucosal sIgA and IgG antibodies, and Th1/Th2/Th17-mediated protective immunity that are crucial for eradicating H. pylori infection. In sum, the computational results suggest that our newly designed vaccine could serve as a promising anti-H. pylori vaccine candidate.