Vitamin B6 works with enzymes that break down histamine, improves tolerance of histamine, and decresease the number of histamine-caused headaches. Vitamin B6 has been shown to increase the intracellular accumulation of magnesium. Vitamin B6 is also helpful with hormonal headaches—those that come on with the menstrual cycle.