Histamine (HA), a biogenic amine with a broad spectrum of activities in both physiological and pathological settings, plays a key regulatory role in experimental allergic encephalomyelitis, the autoimmune model of multiple sclerosis. HA exerts its effect through four G protein-coupled receptors designated HA receptor H1, H2, H3, and H4. We report here that, compared with wild-type animals, mice with a disrupted HA H3 receptor (H3RKO), the expression of which is normally confined to cells of the nervous system, develop more severe disease and neuroinflammation. We show that this effect is associated with dysregulation of blood-brain barrier permeability and increased expression of MIP-2, IP-10, and CXCR3 by peripheral T cells. Our data suggest that pharmacological targeting of the H3R may be useful in preventing the development and formation of new lesions in multiple sclerosis, thereby significantly limiting the progression of the disease.