Hypoactive sexual desire disorder (HSDD) is the most prevalent female sexual dysfunction (FSD) and its bio-psychosocial multifactorial etiology justifies its multifaceted treatment. In Persian Medicine (PM), the weakness of the main organs (heart, brain and liver) is one of the important causes of lack of sexual desire; hence, their strengthening is a priority during treatment. is one of the medicinal plants with tonic characteristics for the main organs in PM and was used for treatment in this study. The aim of the present study was to evaluate the efficacy and safety of in the improvement of HSDD in women. Eighty nine (89) eligible women suffering from decreased sexual desire were randomly assigned to groups. The participants received medication (500 mg of aqueous extract of ) or placebo 2 times a day for 4 weeks. Changes in scores of desire, arousal, lubrication, orgasm, satisfaction and pain were evaluated at the end of 4 weeks of treatment using the Female Sexual Function Index (FSFI) questionnaire in the two groups. Forty three participants completed the study. The increase in desire ( < 0.001), arousal ( < 0.001), lubrication ( < 0.005), orgasm ( < 0.001), satisfaction ( < 0.001), pain ( < 0.002) and FSFI total score ( < 0.001) in the M. officinalis group was significantly more than that of the placebo group. The willingness to continue treatment was significantly higher in the M. officinalis as compared to the placebo group ( < 0.001). M. officinalis may be a safe and effective herbal medicine for the improvement of HSDD in women.