Cervical cancer, caused by human papillomavirus (HPV), is the fourth most common type of cancer among women worldwide. While HPV prophylactic vaccines are available, they have no therapeutic effects and do not clear up existing infections. This study aims to design a therapeutic vaccine against cervical cancer using reverse vaccinology. In this study, the E6 and E7 oncoproteins from HPV16 were chosen as the target antigens for epitope prediction. Cytotoxic T lymphocytes (CTL) and helper T lymphocytes (HTL) epitopes were predicted, and the best epitopes were selected based on antigenicity, allergenicity, and toxicity. The final vaccine construct was composed of the selected epitopes, along with the appropriate adjuvant and linkers. The multi-epitope vaccine was evaluated in terms of physicochemical properties, antigenicity, and allergenicity. The tertiary structure of the vaccine construct was predicted. Furthermore, several analyses were also carried out, including molecular docking, molecular dynamics (MD) simulation, and in silico cloning of the vaccine construct. The results showed that the final proposed vaccine could be considered an effective therapeutic vaccine for HPV; however, in vitro and in vivo experiments are required to validate the efficacy of this vaccine candidate.