The present disclosure describes compositions for intestinal delivery of enzyme formulations and methods of treating health problems with these formulations. More specifically, the enzyme formulations include at least one histaminase and various methods of treatment of physical conditions, such as inflammation, allergy, histamine intolerance, and intestinal cancer.