Proteus penneri (P. penneri) is a bacillus-shaped, gram-negative, facultative anaerobe bacterium that is primarily an invasive pathogen and the etiological agent of several hospital-associated infections. P. penneri strains are naturally resistant to macrolides, amoxicillin, oxacillin, penicillin G, and cephalosporins; in addition, no vaccines are available against these strains. This warrants efforts to propose a theoretical based multi-epitope vaccine construct to prevent pathogen infections. In this research, reverse vaccinology bioinformatics and immunoinformatics approaches were adopted for vaccine target identification and construction of a multi-epitope vaccine. In the first phase, a core proteome dataset of the targeted pathogen was obtained using the NCBI database and subjected to bacterial pan-genome analysis using bacterial pan-genome analysis (BPGA) to predict core protein sequences which were then used to find good vaccine target candidates. This identified two proteins, Hcp family type VI secretion system effector and superoxide dismutase family protein, as promising vaccine targets. Afterward using the IEDB database, different B-cell and T-cell epitopes were predicted. A set of four epitopes "KGSVNVQDRE, NTGKLTGTR, IIHSDSWNER, and KDGKPVPALK" were chosen for the development of a multi-epitope vaccine construct. A 183 amino acid long vaccine design was built along with "EAAAK" and "GPGPG" linkers and a cholera toxin B-subunit adjuvant. The designed vaccine model comprised immunodominant, non-toxic, non-allergenic, and physicochemical stable epitopes. The model vaccine was docked with MHC-I, MHC-II, and TLR-4 immune cell receptors using the Cluspro2.0 web server. The binding energy score of the vaccine was - 654.7 kcal/mol for MHC-I, - 738.4 kcal/mol for MHC-II, and - 695.0 kcal/mol for TLR-4. A molecular dynamic simulation was done using AMBER v20 package for dynamic behavior in nanoseconds. Additionally, MM-PBSA binding free energy analysis was done to test intermolecular binding interactions between docked molecules. The MM-GBSA net binding energy score was - 148.00 kcal/mol, - 118.00 kcal/mol, and - 127.00 kcal/mol for vaccine with TLR-4, MHC-I, and MHC-II, respectively. Overall, these in silico-based predictions indicated that the vaccine is highly promising in terms of developing protective immunity against P. penneri. However, additional experimental validation is required to unveil the real immune response to the designed vaccine.