Introduction: Patient teaching is one of the important roles and independent responsibilities of nurses which needs special attention. Patient satisfaction is one of the important criteria to determine the quality of health care. Among different elements, patient teaching plays a crucial role in patient satisfaction. This study was aimed to determine the patient satisfaction of quality of patient teaching in Khatam Alanbia Hospital. Materials and Methods: This research is a descriptive- cross sectional study, which 595 patients from all wards (except Emergency and OPD) of Khatam Hospital were selected in 2015. The tool of data collection was questionnaire of patient satisfaction of quality of patient teaching and data analysis were done through descriptive and deferential statistics, such as Pearson Chi-square. Results: Most of the patients (92.2%) had a high level of satisfaction towards quality of patient teaching. There was no correlation between patient satisfaction and sex, age as well as the level of education. However, a positive correlation between wards in which patients were hospitalized and patient satisfaction was observed. The highest level of satisfaction (100%) was reported by patients hospitalized in obstetrics and gynecology department. Conclusion: The data revealed that patient satisfaction from quality of patient teaching may be a valuable indicator for determination of quality of services among different departments within a hospital.