The chemical reactions and pathways resulting in the breakdown of histamine, a physiologically active amine, found in plant and animal tissue and released from mast cells as part of an allergic reaction in humans.