Work fatigue is part of a common problem that is often encountered in the workforce. Work fatigue is a symptom related to work efficiency, skills, boredom, and increased anxiety. From the initial survey of interviews and observations conducted, information was obtained that nurses who worked at Permata Hati Duri Hospital often complained of work fatigue The research method used was quantitative with cross sectional design. This research was conducted at Permata Hati Duri Hospital in June-July 2019. The research sample was 66 respondents. Data collection techniques using a questionnaire. The results showed there was no gender relationship (p value = 0.523), there was no relationship between nutritional status (p value 0.523), there was no history of disease relationship (p value 0.940), and there was an age relationship (p value = 0.000), status marriage (p value 0,000), years of service (p value 0.048), work shifts (p value 0,048) with nurse work fatigue. It is recommended that nurses should do sufficient circumstance after work to maintain the physical and mental condition of the body, to reduce fatigue nurses can do refreshing during holidays. For the hospital, management is expected to be able to take part in training related to efforts to prevent work fatigue by minimizing factors that can influence the occurrence of work fatigue.