A substantial number of studies have been conducted on sexuality education in Nigeria. These provide evidence of the positive impact of sexuality education on the psychosocial well-being of children and youth and the value of sexuality education for the sexual health of young people. Yet another research has investigated the views of parents on the school-based sexuality education of children and the different models and approaches employed. All of these studies implicitly reflect an issue that has not yet been sufficiently discussed. Nigeria is a uniquely pluralised country, with a multitude of cultures and sexual cultures. The implications of this diversity for policy and practice in sexuality education and for how sexuality education has (or has not) responded to this heterogeneity are rarely considered. This article addresses this gap by seeking to conceptualise how sexuality education might proactively address the cultural diversity of Nigeria. It begins by sketching out key features of this diversity in Nigeria and highlights the need for a culturally sensitive approach. Thereafter, there is a critical engagement with three possible approaches that sexuality education might take. Highlighting the weaknesses of monocultural, multicultural and transcultural approaches, this article argues for an open-cultural stance as the best means of fostering culturally sensitive sexuality education.