Patients view about health care service delivery is a neglected subject in many developing countries. Patients are viewed as passive beneficiary of health care service without a voice. However, the views and opinions of patient on perception of service quality and satisfaction of health care service can assist management and policy makers in the design, implementation and evaluation of services which in turn assist to better improve and deliver qualitative health care service to the populace. This study was aimed at assessing patient perception of service quality and satisfaction with health services received at Olabisi Onabanjo university teaching hospital, Sagamu, Nigeria. A cross-sectional study was carried out at the outpatient clinics of the hospital during the study period. A total of 349 patients were interviewed using a pretested questionnaire to collect information on several dimensions of perceived quality and patient satisfaction. The data collected was analysed using SPSS statistical software. Factor analysis and multiple regressions were used to develop an 18-item scale having good reliability and validity identify. Four important dimensions of quality and satisfaction including doctor’s behavior and communication, supportive staff behavior, health infrastructure and waiting time were described. A total of 290 (83.1%) patients were satisfied with the overall service received at the hospital. The level of satisfaction was statistically significantly associated with female sex and employment status. Patient who were satisfied with the service significantly had a shorter waiting time than those not satisfied. Also patients who were satisfied with service had a longer consultation time compared with those not satisfied. In conclusion patient perception of quality and satisfaction are associated with the four important dimensions of quality. Long waiting time negatively affected satisfaction. If this is improved upon it will lead to increase patient satisfaction of health care service delivery