Objective: The purpose of this study was to describe nurses’ continuous education related to sexuality and health care and learning needs to address patients’ sexual health concerns. Design and Method: This was a cross-sectional study. A total of 454 nurses were recruited from a medical hospital in central Taiwan. Nurses completed a survey designed for this study to describe the individual characteristics and continuous education related to sexuality and health care, and a structured questionnaire, Learning Needs for Addressing Patients’ Sexual Health Concerns (LNAPSHC). Results: Results revealed that few nurses ever received continuous education related to sexuality and sexual health. Among these, sexual harassment and coping, sexual health of sexual assault and sexual abuse, and STD, HIV, and AIDS were the most common topics. The level of nurses’ learning needs about patients’ sexual health concerns were greater than moderate level (mean±SD=4.61±1.17, range 1 to 7). Among the three domains of learning needs, sexuality in health and illness was the most needed, then communication about patient’s intimate relationships, and approaches of sexual health care in turn. Clinical units (OBS/GYN) and providing care plan (ineffective sexuality pattern) were predictors of nurses’ learning needs, accounting for 0.3% of the variance. Conclusions: Our results indicated that providing nurses adequate continuous education related to patients’ sexual health is needed. Contents regarding increase nurses’ insights into patients’ sexual health concerns and specific topics suitable for diverse clinical units should be considered.