Cheonggukjang (CGJ), a traditional Korean fermented soybean food, exerts immunomodulatory effects. Asthma is the most common chronic allergic disease to be associated with immune response to environmental allergens. In the pathogenesis of asthma, histamine is one of the important inflammatory mediators released from granules of mast cells. In this study, we evaluated the therapeutic effect of CGJ on a mouse model of ovalbumin (OVA)-induced asthma via the suppression of histamine release. C57BL/6 mice were sensitized by intraperitoneal injection of OVA or a phosphate-buffered saline (PBS) control and then challenged with OVA inhalation. Mice were treated intraperitoneally with either 70% ethanol-extracted CGJ (CGJE) (100 mg/kg/day) or equivalent PBS. Asthma-related inflammation was assessed by bronchoalveolar lavage fluid cell counts and histopathological and immunohistochemical analysis of lung tissues. To elucidate the mechanisms of asthma inhibition by CGJE treatment, we also examined degranulation and histamine release of compound 48/80-induced rat peritoneal mast cells (RPMCs). Treatment with CGJE downregulated the number of eosinophils and monocytes in the lungs of mice challenged with OVA and suppressed histopathological changes, such as eosinophil infiltration, mucus accumulation, goblet cell hyperplasia, and collagen fiber deposits. Moreover, CGJE alleviated compound 48/80-induced mast cell degranulation and histamine release from RPMCs through inhibition of calcium (Ca²⁺) uptake as well as ear swelling by infiltration of inflammatory cells. These findings demonstrated that CGJE can be used as an antiasthmatic dietary supplements candidate for histamine-mediated asthma.