Minority ethnic immigrant women are frequently vulnerable to poor sexual health outcomes, due to poor use of sexual health services, lack of knowledge and social stigma associated with the discussion of sexuality. This paper explores the sexual health accounts provided by a group of young, unmarried heterosexual Muslim women immigrants residing and studying in Sydney, an under-researched group in the Australian context. Ten semi-structured interviews were conducted, focusing on sex before marriage, spouse selection and contraceptive use. Feminist discourse analysis identified 'purity versus corruption' as the primary construction of women's sexuality, where women positioned their sexual behaviour as that of purity and uninvolvement or corruption through unwedded participation. The subthemes 'maintaining ignorance and naivety', 'remaining virginal', 'sex segregation' and 'the fallen woman' capture women's personal sexuality-related experiences and values within the context of their religious and cultural communities. Additional research with this community is needed to examine the effects of negative social constructions of sex on young sexually active Muslim women, as well as further research on young women's sexual health within immigrant communities.