Many women experience headaches around the time of their period. These headaches can be severe and interfere with daily life, and are sometimes accompanied by symptoms such as discomfort and breast tenderness. In this case, these are signs that you may be experiencing premenstrual syndrome, which is characterized by menstrual-related headaches that occur before, during, or after your period.