To facilitate improvements in health service delivery, patients’ satisfaction with gynecological services was assessed at a tertiary hospital. Five hundred gynecological care-seekers who presented for outpatient consultation, inpatient care, or theatre procedures had face-to-face interviews using close-ended questionnaires. The assessment encompassed hospital ambience, healthcare providers’ attitude, waiting time, duration of consultation among others. Univariate and bivariate analyses were performed with SPSS 22.0 software. Mean age was 37.8 ± 10.9 years; 319(63.8%) had tertiary education; 81(16.2%) and 82(16.4%) had inpatient and theatre care, respectively; 233(46.6%) were managed for infertility. One in five respondents reported delayed retrieval of medical records (20.8%), dissatisfaction with hospital meals (22.2%) and 31.6% were displeased with waiting time. Overall, 92.7%, 74.2%, and 66.7% of participants reported high levels of satisfaction with theatre, outpatient, and inpatient care, respectively. Age and education were significantly associated with outpatient satisfaction level ( P = .015; P < .001 respectively). Though the majority expressed satisfaction with the quality of care, outpatients’ waiting time was considered lengthy. We recommend a detailed appraisal of outpatient routines and periodic evaluation of gynecological services.