Vestibular compensation is the process of behavioral recovery following peripheral vestibular lesion. In clinics, the histaminergic medicine is the most widely prescribed for the treatment of vertigo and motion sickness, however, the molecular mechanisms by which histamine modulates vestibular function remain unclear. During recovery from the lesion, the modulation of histamine receptors in the medial vestibular nucleus (MVN) and the flocculus may play an important role. Here with the means of quantitative real-time PCR, western blotting and immunohistochemistry, we studied the expression of histamine receptors (H1, H2, and H3) in the bilateral MVN and the flocculus of rats on the 1st, 3rd, and 7th day following unilateral labyrinthectomy (UL). Our results have shown that on the ipsi-lesional flocculus the H1, H2 and H3 receptors mRNA and the protein increased significantly on the 1st and 3rd day, with compare of sham controls and as well the contralateral side of UL. However, on the 7th day after UL, this expression returned to basal levels. Furthermore, elevated mRNA and protein levels of H1, H2 and H3 receptors were observed in the ipsi-lesional MVN on the 1st day after UL compared with sham controls and as well the contralateral side of UL. However, this asymmetric expression was absent by the 3rd post-UL. Our findings suggest that the upregulation of histamine receptors in the MVN and the flocculus may contribute to rebalancing the spontaneous discharge in bilateral MVN neurons during vestibular compensation.