Research has indicated higher concentrations of histamine and polyamine in endometrioid tissue in comparison with healthy tissue. The aim of this study was to evaluate changes in the expression patterns of messenger RNA (mRNAs) and microRNA (miRNAs) related to the histaminergic system in endometrial samples and whole blood in women with endometrioid endometrial cancer. The study group consisted of 30 women with endometrioid endometrial cancer qualified for hysterectomy (G1 well-differentiated, 15 cases; G2 moderately differentiated, 8 cases; and G3 poorly differentiated, 7 cases). The control group included 30 women with no neoplastic changes during routine gynecological examinations. The molecular analysis consisted of the microarray analysis of mRNAs and miRNAs related to the histaminergic system, reverse-transcription quantitative polymerase chain reaction (RTqPCR), and enzyme-linked immunosorbent assay (ELISA). Out of 65 mRNAs connected with the histaminergic system, 10 differentiate the samples of tissue and blood obtained from patients with endometrioid endometrial cancer in comparison with the control group (p < 0.05). mRNA histamine receptor 1,3 (HRH1, HRH3), and solute carrier family 22 member 3 (SLC23A2) differentiating samples of endometrioid endometrial cancer independent of either G or control. The highest probability of interaction, based on the target score miRDB, between the selected miRNAs and mRNAs was found for the hybrids hsa-miR-1-3p and endothelin 1 (END1), hsa-miR-27a-5β and SLC23A2. The selected mRNA and miRNA transcripts seem to be promising for molecularly targeted therapies in the context of endometrioid endometrial cancer.