Introduction: The ongoing global pandemic of coronavirus disease 2019 (COVID-19) caused by severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) has jeopardized our health system and leaving everyone in disarray. Despite the diligent cumulative effort of academia, there is hardly any light in the end tunnel so far in developing efficient and sustainable treatment options to tackle this public health threat. Therefore, designing a suitable vaccine to overcome this hurdle calls for immediate attention. The current study aimed to design a multi-epitope based vaccine using immunoinformatics tools. Materials and Methods: We approached the structural proteins: S, E, and M proteins of SARS-CoV-2 since they facilitate the infection of the virus into a host cell. By using different bioinformatics tools and servers, the multiple B-cell and T-cell epitopes were predicted potential for the required vaccine design. The phylogenetic analysis provides in-depth knowledge on ancestral molecular changes and the molecular evolutionary relationship of S, E, and M proteins. Results: Based on the antigenicity and surface accessibility of the spike (S), envelope (E), and membrane (M) proteins, eight epitopes were selected by various B cell and T cell epitope prediction tools. Molecular docking was executed to interpret the binding interactions of these epitopes from where three potential epitopes WTAGAAAYY, YVYSRVKNL, and GTITVEELK were finalized with their noticeable higher binding affinity scores-9.1,-7.4, and-7.0 kcal/mol, respectively. It is noteworthy to mention that the targeted epitopes are believed to cover 91.09% of the population coverage worldwide. Conclusions: In sum, we identified the three most potential epitopes at length, which might be turned to our purpose of designing the peptide-based vaccine against SARS-CoV-2. © 2021 The Author(s).