High histamine foods are a known migraine trigger. (Though not every person with migraines has an identifiable trigger.) Foods that are aged and/or fermented have higher histamine. A lot of foods we consider healthy and good for gut bacteria are higher in histamine.
You do not have to have an allergy to react to a high histamine food. In fact, fish poisoning, while potentially serious, is a reaction to histamine.