Epidemiological data on women suffering from vulvovaginal candidiasis and its recurrence are outdated and vague. The aim of this study was to identify the prevalence of women diagnosed with vulvovaginal candidiasis, as well as the epidemiological profile and associated risk factors in the province of Granada (Spain). Data from the Centre for Sexually Transmitted Infections of the Granada province between 2000 and 2018 (N = 438) were used in this study. Associations between sociodemographic and sexual behaviour variables with vulvovaginal candidiasis were analysed using the Chi-square test and bivariate logistic regression. The prevalence of candidiasis was 14.6%. The sociodemographic profile corresponded to a woman aged 25.14 ± 4.8 years on average, who is of Spanish nationality (60.9%), a student (55.7%), in non-active employment (59.7%), with a higher education (56.7%), single (93.5%), and under 30 years of age (79.7%). Variables associated with this diagnosis were the absence of oro-genital contact (OR = 1.99; 95% CI = 0.25–0.74), having a regular partner (OR = 1.99; 95% CI = 1.05–3.75), and age of sexual debut, with the probability increasing by 12% (95% CI = 1.00–1.24) with each year. In this context, vulvovaginal candidiasis infection is common, and its epidemiological profile is contradictory, so our results do not suggest a relevant role of sexual risk behaviours in the diagnosis. Further research is needed to improve the estimates and factors associated with this infection.