Symptoms of histamine intolerance often mimic allergic reactions and may include headaches, flushing, hives, digestive issues, nasal congestion, and fatigue. These symptoms are due to the action of excess histamine on different tissues. For instance, histamine's action on blood vessels can cause headaches and flushing, while its effect on the stomach can lead to acid reflux and bloating.