The management of genitourinary candidiasis (GC) is fraught with challenges, especially, in an era of increasing antifungal resistance. This descriptive cross-sectional study conducted between May 2013 and January 2014 determined the prevalence and characteristics of GC and the species of Candida among 369 attendees of a Sexually Transmitted Disease (STD) clinic of Ladoke Akintola University Teaching Hospital, Osogbo, Nigeria. Appropriate urogenital specimen collected from each attendee was examined by microscopy and culture for Candida, with preliminary species identification by CHROMAgar Candida and confirmation by Analytical Profile Index (API) 20C AUX. The age range of attendees was 1-80 years, mean age was 36.32 ± 11.34 years, and male to female ratio was 1 to 3. The prevalence of genitourinary candidiasis was 47.4%, with 4.9% in males and 42.5% in females (p < 0.0001). The age groups 31-45 and 16-30 have the highest prevalence of 23.3% and 16.8%, respectively. The species of Candida recovered include Candida glabrata 46.9%, Candida albicans 33.7%, Candida dubliniensis 9.7%, Candida tropicalis 5.7%, Candida krusei 1.7%, Candida lusitaniae 1.7%, and Candida utilis 0.6%. This study reported non-C. albicans Candida, especially C. glabrata, as the most frequently isolated species in GC, contrary to previous studies in this environment and elsewhere.