Cervicitis is a prevalent gynecologic disease, which does not usually respond to conventional treatments. Long-term cervicitis can cause serious health problems such as inflammation, infertility, and cancer. Henna oil, an herbal product in Persian medicine, is recommended for uterine diseases like cervicitis. This study aims to evaluate the efficacy of Henna oil as a vaginal suppository in combination with an antibiotic regimen in the treatment of cervicitis. This randomized placebo-controlled trial, included 92 non-menopausal women with cervicitis at the Baqaipur Clinic of Shahid Sadoughi hospital in Yazd and the Persian Medicine Health Center in Ardakan, Yazd, Iran. Participants were further divided into either the Henna oil vaginal suppository group or the placebo group (n = 46/each group). During the study, the antibiotic treatment was administered to both groups. Cervicitis symptoms were compared between the groups and within each group. Of 92 included individuals, 41 in each group completed the study. Results revealed that significant differences were observed in some outcomes, including vaginal discharge (p 0.001), cervical ulcer size (p 0.001), dyspareunia (p = 0.046), and postcoital bleeding (p 0.001), indicating that the treatment was more effective in the henna group compared to the placebo group. Findings supported that the vaginal suppository of Henna oil in combination with antibiotic therapy could be effective in the improvement of clinical symptoms of cervicitis regardless of its pathology.