Improving quality of nursing services became a major issue in health development both in national and global, because of growing demands on health services organization to give satisfaction with nursing services maximally by providing the best service to facilitate the ease of fulfilling the needs and realize the satisfaction. This study was a quantitative research design survey analytic used cross-sectional approach. It was conducted at Harapan Hospital Pematangsiantar. The population were 280 respondents and a sample obtained by 74 respondents. Data analysis of univariate, bivariate using chi - square and multivariate using logistic regression at 95% confidence level (α = .05). The result showed that more respondents who gave a rating of good in the aspect of reliability, followed by the aspect of responsiveness, tangible, assurance, and empathy the influence aspects in this study were reliability (p=.002), assurance (p=.014), tangible (p=.011), empathy (p=.030), responsiveness (p=.024). The most influential aspects of this study was the reliability with Exp(B)/OR=20.667 that aspect of reliability that respondents perceived to have the opportunity 20.667 times to produce patient satisfaction. It is concluded that there was an influence of reliability, assurance, tangible, empathy, responsiveness to patient satisfaction in Harapan Hospital. It is recommended to hospital to further improve the quality of nursing service, to improve the welfare of nurse through provision of appropriate incentives hope the nurse, provide training, and installing CCTV in every room and monitoring of the level of patient satisfaction on a regular basis through a survey so that can improve the quality of hospital services as a whole.