Background: Nursing care provided to mothers during post partum period constitutes an essential component of the package of maternal and child health services in any population. A woman's body undergoes several changes after delivery, these changes can be a source of considerable concern and may contribute to a number of adverse health conditions. For these reasons, Nursing care is of utmost importance in preventing adverse health outcomes for mothers and their newborn babies. Thus, the aim of this study was to assess mothers' satisfaction regarding quality of postpartum nursing care and discharge teaching plan at Ain Shams Maternity and Gynecological Hospital –Cairo, Egypt. Subjects and Methods: The study was conducted in the postpartum ward at Ain Shams Maternity and Gynecological Hospital – Cairo, Egypt. A convenient sample of one hundred and four postpartum mothers and their neonates were recruited for this study according to the inclusion criteria. An Interviewing Assessment Sheet was designed by the researcher to collect data. Results: The results of the present study revealed that less than three quarters of mothers (71.0%) were not satisfied by the quality of post natal care services provided to them. In addition, 83.0% of women were not satisfied by the instructions of the discharge teaching plan. In addition, the older, low educated, rural area resident, housewives women and those who had low parity were more satisfied with the quality of postpartum care and discharge teaching plan. However, the difference observed was statistically significant. Conclusion and Recommendations: it can be concluded that most of the mothers and their newborn did not receive important aspects of postpartum care and required health education rendering postpartum nursing care poor. The hospital should implement regular checks on the postpartum nursing care given to mothers. So, health care providers will have a sense of duty consciousness.