Human papillomavirus (HPV) is a DNA virus that belongs to the papillomavirus family and is capable of infecting humans. Currently, few vaccines are available to prevent infection by HPV. However, they are not so much effective and provide little benefit to women who have already been infected with HPV. The aim of this study was to design epitope-based vaccines of HPV58 by targeting E6 and E7 proteins of HPV58. Proteomic sequences were retrieved from different isolates at different time periods and later analyzed by performing alignment of these sequences. To ensure the capacity of humoral and cell-mediated immunity, both B cell and T cell immunity were checked for the peptides. For E6 protein, the peptide sequence from 48 to 54 amino acids and one 9-m epitope ETSVHEIEL were the most potential B cell and T cell epitopes, respectively. This peptide could interact with as many as eight MHC-1 alleles and showed high population coverage up to 90.31 %. On the other hand, the peptide region for the E7 protein ranged from 27 to 33 amino acids and two 9-m epitopes QAQPATANY, SSDEDEIGL were found as the most potential B cell and T cell epitopes, respectively. The peptide sequences could interact with as many as seven MHC-1 alleles and showed population coverage up to 90.31 %. Furthermore, conservancy analysis was also performed using in silico tools and showed a conservancy of 100 % for all the selected epitopes. In addition to this, the allergenicity of the epitopes was also evaluated. Although the study requires further in vitro and in vivo screening, this epitope-focused peptide vaccine designing opens up a new skyline that holds a prospective future in HPV research.