Available COVID-19 vaccines are primarily based on SARS-CoV-2 spike protein (S). Due to the emergence of new SARS-CoV-2 variants, other virus proteins with more conservancy, such as Membrane (M) protein, are desired for vaccine development. The reverse vaccinology approach was employed to design a multi-epitope SARS-CoV-2 vaccine candidate based on S and M proteins. Cytotoxic T-lymphocyte (CTL), helper T-lymphocyte (HTL), linear B-lymphocyte (LBL) and conformational B-lymphocyte (CBL) of S and M proteins were predicted and screened to choose the best epitopes. A multi-epitope vaccine candidate was constructed using selected CTL, HTL and LBL epitopes. The efficiency of the construct in binding to some immune receptors and an RBD-potent neutralizing monoclonal antibody (bebtelovimab) was predicted, and its immunogenicity was simulated. Finally, in silico cloning of the constructed gene was performed. The potency of our construct as a SARS-CoV-2 vaccine was validated using several bioinformatics tools. The simulation results showed that the construct can induce both cellular and humoral immune responses by producing appropriate cytokines, and it can even create an excellent immune memory response. Furthermore, the designed construct interacts with innate immune receptors such as TLR2 and TLR4 and the terminal variable domain of bebtelovimab with high affinity. We developed a multi-epitope construct based on the S and M proteins of the SARS-CoV-2 virus with high immunogenicity potential using the most up-to-date immunoinformatics and computational biology approaches. The actual efficiency of this multi-epitope vaccine should be further evaluated via in vitro and in vivo studies. Communicated by Ramaswamy H. Sarma