Sense of coherence (SOC) occupies the central place within the salutogenic model. It is an important contributor to the development and maintenance of people’s health. This study aimed to assess the strength of sense of coherence (SOC) among nurses and the relationship between the strength of SOC and socio-demographic and work-related factors. A cross-sectional study was conducted in 2018. Linear regression was used to describe strength of association between SOC and socio-demographic and work-related factors. A total of 713/1300 nurses completed an SOC-29-item questionnaire for the assessment of SOC. The mean value for total SOC score (SOCS) was 145.0 points (SD 22.1, range 81–200). The results of the multivariate linear regression revealed statistically significant positive associations between SOCS and age (>40 years), level of education (master of nursing and bachelor of nursing), and transportation mode by car. Our study suggested SOC as an important and influential health-promoting personal resource of nurses which might offer protection regarding work-related stress.