Passionflower, red clover, chastertree, fennel, cinnamon have all been recorded throughout history as easing the discomfort during our menses. 
A friend of mine has endometriosis and she says this helps her have a lighter, less painful time and a more regular cycle.
Always use herbs to complement sound medical support.