Background: Nurses health and well-being are seriously threatened by bullying at work. Eradicating workplace violence had been acknowledged as a top priority in such field. The study aims to identify the relation between workplace bullying and staff nurses self-efficacy A descriptive, cross-sectional, comparative study design was adopted to evaluate a sample of 132 hospital staff nurses, with their demographic data being collected via an online survey. The Negative-Acts Questionnaire–Revised and the General Self-Efficacy Scale were used to assess WPB. Results: The majority of the sample achieved moderate scores on all WPB subscales. The highest percentage of severe WPB exposure was related to work-related bullying, followed by person-related bullying, and then physically intimidating bullying. Conclusion: All WPB subscales had a statistically significant inverse relation with self-efficacy. All measures of self-efficacy in the workplace negatively correlate to the measures of bullying in the workplace. WPB negatively correlates to nurses age, job satisfaction, and years of experience. Recommendations: Workplace bullying (WPB) is a global problem for the nursing profession which not only related to the nurses but also, the institution as whole and the quality of care provided. Exploring the factors contributing to WPB through future research, and intervention programs were required to strengthen self-efficacy and confidence, particularly among novice nurses.