The four subtypes of G protein-coupled receptors (GPCRs) regulated by histamine play critical roles in various physiological and pathological processes, such as allergy, gastric acid secretion, cognitive and sleep disorders, and inflammation. Previous experimental structures of histamine receptors (HRs) with agonists and antagonists exhibited multiple conformations for the ligands and G protein binding. However, the structural basis for HR regulation and signaling remains elusive. We determined the cryo-electron microscopy (cryo-EM) structure of the H4R-histamine-Gi complex at 2.9 Å resolution, and predicted the models for all four HRs in the ligand-free apo and G protein subtype binding states using AlphaFold3 (AF3). By comparing our H4R structure with the experimental HR structures and the computational AF3 models, we elucidated the distinct histamine binding modes and G protein interfaces, and proposed the essential roles of Y and Q in receptor activation and the intracellular loop 2 (ICL2) in G protein bias. Our findings deciphered the molecular mechanisms underlying the regulation of different HRs, from the extracellular ligand-binding pockets and transmembrane motifs to the intracellular G protein coupling interfaces. These insights are expected to facilitate selective drug discovery targeting HRs for diverse therapeutic purposes.