Many foods and drinks contain histamine; however, the mechanisms that drive histamine taste perception have not yet been investigated. Here, we use a simple model organism, Drosophila melanogaster, to dissect the mo- lecular sensors required to taste histamine. We first investigated histidine and histamine taste perception by performing a binary food choice assay and electrophysiology to identify essential sensilla for histamine sensing in the labellum. Histamine was found to activate S-type sensilla, which harbor bitter-sensing gustatory receptor neurons. Moreover, unbiased genetic screening for chemoreceptors revealed that a gustatory receptor, GR22e and an ionotropic receptor, IR76b are required for histamine sensing. Ectopic expression of GR22e was sufficient to induce a response in I-type sensilla, which normally do not respond to histamine. Taken together, our findings provide new insights into the mechanisms by which insects discriminate between the toxic histamine and beneficial histidine via their taste receptors.