The pathophysiological functions of cardiac histamine level and related histamine receptors during the development of chronic heart failure (CHF) were intensively investigated previously. However, the relevance of polymorphisms in histamine-related genes, such as HRH2, HRH3, DAO, and HNMT, with CHF remains largely neglected. This study herein aims to analyze the clinical associations of polymorphisms in those genes with CHF risk. A total of 333 unrelated Chinese Han CHF patients and 354 ethnicity-matched healthy controls were recruited and 11 single nucleotide polymorphisms (SNPs) were genotyped. We found that the HRH3 rs3787429 polymorphism was associated with CHF risk (p < 0.001). The T allele of rs3787429 exhibited protective effect against CHF under the dominant (ORs = 0.455; 95% CIs = 0.322–0.642) and additive models (ORs = 0.662; 95% CIs = 0.523–0.838), while, for SNPs in HRH2, DAO, and HNMT, no significant associations were observed in the present study. These findings for the first time screen out one SNP (rs3787429) of HRH3 gene that was significantly associated with CHF in Chinese Han population, which may be a novel biomarker for personal prevention and treatment of CHF and provides novel highlights for investigating the contribution of this disease.