A. Histamine sensitivity or the symptoms of high histamine levels include headaches or migraines, sinus issues or nasal congestion, weariness, hives, digestion problems, menstrual cycle irregularity, nausea and vomiting.