The diverse physiological functions of histamine are mediated through distinct histamine receptors. Mast cells are major producers of histamine, yet effects of histamine on mast cells are currently unclear. The present study shows that histamine induces chemotaxis of mouse mast cells, without affecting mast cell degranulation. Mast cell chemotaxis toward histamine could be blocked by the dual H3/H4 receptor antagonist thioperamide, but not by H1 or H2 receptor antagonists. This chemotactic response is mediated by the H4 receptor, because chemotaxis toward histamine was absent in mast cells derived from H4 receptor-deficient mice but was detected in H3 receptor-deficient mast cells. In addition, Northern blot analysis showed the expression of H4 but not H3 receptors on mast cells. Activation of H4 receptors by histamine resulted in calcium mobilization from intracellular calcium stores. Both G alpha i/o proteins and phospholipase C (PLC) are involved in histamine-induced calcium mobilization and chemotaxis in mast cells, because these responses were completely inhibited by pertussis toxin and PLC inhibitor 1-[6-[[17 beta-3-methoxyestra-1,3,5 (10)-trien-17-yl]amino]hexyl]-1H-pyrrole-2,5-dione (U73122). In summary, histamine was shown to mediate signaling and chemotaxis of mast cells via the H4 receptor. This mechanism might be responsible for mast cell accumulation in allergic tissues.