Identification of mental health disorders during childhood is crucial for healthy 'adult roles' in the society, so this study aimed to estimate the magnitude of 'any mental health disorder' and to find out its correlates among children attending the pediatric out-patient department (OPD) of a medical college in West Bengal and to estimate parental stress among their parents. It was a descriptive cross-sectional study done in the pediatric OPD of Burdwan Medical College, West Bengal, during July-December, 2021. The calculated size of 288 children aged between 4 and 12 years and attending with either of their parents was selected through systematic random sampling. One of their parents (preferably mother) was interviewed using a schedule, containing a pre-validated pediatric symptom checklist and parental stress scale. Ethical clearance was obtained from the Institutional Ethics Committee. Data were analyzed using SPSS-v23. The median age of the children was 7 years (5-8 y.). The majority of them were male (57.6%), lived in urban areas (59.0%), and lived in joint families (57.6%). One-fifth (20.5%) of the children were found to have any mental health disorder (AMHD). Living in an urban area (aOR = 2.5, 95% CI: 1.1-5.7), belonging to a nuclear family (aOR = 3.6, 95% CI: 1.7-8.1), and belonging to a family with social problems (aOR = 7.8, 95% CI: 2.3-27.2) were significant correlates of AMHD. Parental stress [median: 60 (55-63)] was found significantly higher (P < 0.001) among parents of children with AMHD as compared to the parents of others. The magnitude of AMHD was high in this study, indicating toward the necessity of implementing opportunistic screening and appropriate public health action.