High histamine symptoms Think hives, rashes, itching and congestion. It's notable that, what many people don't realize, is that histamine intolerance can produce a variety of seemingly unrelated symptoms. These symptoms include digestive distress (particularly diarrhea), mood issues and fatigue.