This study seeks to elucidate the intricate relationship between various air pollutants and the incidence of rhinitis in Seoul, South Korea, wherein it leveraged a vast repository of data and machine learning techniques. The dataset comprised more than 93 million hospital visits (n = 93,530,064) by rhinitis patients between 2013 and 2017. Daily atmospheric measurements were captured for six major pollutants: PM10, PM2.5, O3, NO2, CO, and SO2. We employed traditional correlation analyses alongside machine learning models, including the least absolute shrinkage and selection operator (LASSO), random forest (RF), and gradient boosting machine (GBM), to dissect the effects of these pollutants and the potential time lag in their symptom manifestation. Our analyses revealed that CO showed the strongest positive correlation with hospital visits across all three categories, with a notable significance in the 4-day lag analysis. NO2 also exhibited a substantial positive association, particularly with outpatient visits and hospital admissions and especially in the 4-day lag analysis. Interestingly, O3 demonstrated mixed results. Both PM10 and PM2.5 showed significant correlations with the different types of hospital visits, thus underlining their potential to exacerbate rhinitis symptoms. This study thus underscores the deleterious impacts of air pollution on respiratory health, thereby highlighting the importance of reducing pollutant levels and developing strategies to minimize rhinitis-related hospital visits. Further research considering other environmental factors and individual patient characteristics will enhance our understanding of these intricate dynamics.