(1) Background: Tannic acid is a plant-derived polyphenol showing antiviral activity mainly because of an interference with the viral adsorption. In this work, we tested whether the modification of silver nanoparticles with tannic acid (TA-AgNPs) can provide a microbicide with additional adjuvant properties to treat genital herpes infection. (2) Methods: The mouse model of the vaginal herpes simplex virus 2 (HSV-2) infection was used to test immune responses after treatment of the primary infection with TA-AgNPs, and later, after a re-challenge with the virus. (3) Results: The mice treated intravaginally with TA-AgNPs showed better clinical scores and lower virus titers in the vaginal tissues soon after treatment. Following a re-challenge, the vaginal tissues treated with TA-AgNPs showed a significant increase in the percentages of IFN-gamma+ CD8+ T-cells, activated B cells, and plasma cells, while the spleens contained significantly higher percentages of IFN-gamma+ NK cells and effector-memory CD8+ T cells in comparison to NaCl-treated group. TA-AgNPs-treated animals also showed significantly better titers of anti-HSV-2 neutralization antibodies in sera; and (4) Conclusions: Our findings suggest that TA-AgNPs sized 33 nm can be an effective anti-viral microbicide to be applied upon the mucosal tissues with additional adjuvant properties enhancing an anti-HSV-2 immune response following secondary challenge.