It can take three to four weeks to get relief from the symptoms of histamine intolerance. Research has found that 90% of people with histamine intolerance who follow a low-histamine diet for four weeks have a reduction in symptoms.