We describe here the protein expression of H4 histamine receptor in cells of the innate immune system, which include NK cells, monocytes, and dendritic cells (DCs). Anti-H4R specifically stained permeabilized NK cells, THP-1 clone 15 monocytes, and DCs. This binding was inhibited by incubating anti-H4R Ab with its corresponding peptide. Histamine induced NK cells, THP-1 clone 15 cells, and DCs chemotaxis with high affinity. The ED(50) chemotactic effect was 5 nM, 6.8 nM, and 2.7 nM for NK cells, THP-1 clone 15 cells, and DCs, respectively. Thioperamide, an H3R/H4R antagonist, inhibited histamine-induced chemotaxis in all these cells. However, histamine failed to induce the mobilization of [Ca(2+)](i) in NK cells and THP-1 clone 15 cells, but it induced calcium fluxes in DCs. Using a new method of detecting NK cell-mediated cytolysis, it was observed that NK cells efficiently lysed K562 target cells and that histamine did not affect this NK cell activity. In summary, this is the first demonstration of the protein expression of H4 receptor in NK cells. Also, the results of the chemotactic effects of histamine on NK cells and THP-1 cells are novel. These results may shed some light on the colocalization of cells of innate immune arm at sites of inflammation. They are also important for developing drugs that target H4R for the treatment of various disorders, such as autoimmune and immunodeficient diseases.