Animal culture changes over time through processes that include drift, immigration, selection, and innovation. Cultural change has been particularly well-studied for animal vocalizations, especially for the vocalizations of male animals in the temperate zone. Here we examine cultural change in the vocalizations of tropical Rufous-and-white Wrens (Thryophilus rufalbus), quantifying temporal variation in song structure, song type diversity, and population-level distribution of song types in both males and females. We use data from 10 microsatellite loci to quantify patterns of immigration and neutral genetic differentiation over time, to investigate whether cultural diversity changes with rates of immigration. Based on 11 years of data, we show that the spectro-temporal features of several widely-used persistent song types maintain a relatively high level of consistency for both males and females, whereas the distribution and frequency of particular song types change over time for both sexes. Males and females exhibit comparable levels of cultural diversity (i.e. the diversity of song types across the population), although females exhibit greater rates of cultural change over time. We found that female changes in cultural diversity increased when immigration is high, whereas male cultural diversity did not change with immigration. Our study is the first long-term study to explore cultural evolution for both male and female birds and suggests that cultural patterns exhibit notable differences between the sexes.