Histamine is a protein that is found in high levels of various foods and can lead to allergic reactions such as itching or a rash. Other people react with headaches or digestive problems when there is an increased histamine build-up in the body. Normally, histamine is broken down quickly in the gut, but about one percentage of the population this mechanism does not work properly, which leads to a histamine intolerance.