Learned bird songs evolve via cultural evolution, with song patterns transmitted across generations by imitative learning. In Darwin's finches of the Galápagos Islands, males learn songs from their fathers, and song types can be maintained across multiple generations. However, little is known about the time frame over which specific song types are preserved, in the face of copy errors and corresponding modifications to song structure. Here we investigate cultural evolution in songs of male Geospiza fortis, at Academy Bay, Santa Cruz Island, comparing songs recorded in 1961 by R. Bowman (20 individuals) to those recorded in 1999 by J. Podos (16 individuals). For each individual, we characterized four timing and six frequency parameters, and assessed inter-individual variation in song structure using multivariate analysis. Several 1961 song types persisted into 1999, some with remarkable fidelity. Variation among song types was extensive during both years, and we detected no changes in 10 vocal parameters across the sampling period. These results illustrate temporal continuity in a culturally acquired trait, and raise questions about mechanisms that promote stability in song structure.