Excavations at the early Neolithic site of Jiahu in Henan Province, China have produced what may be the earliest complete, playable, tightly-dated multinote musical instruments. Jiahu was occupied from 7000 BC to 5700 BC, considerably antedating the well known Peiligang culture. Here we describe six exquisitely made complete flutes which were found in radiocarbon-dated excavation layers, along with fragments of perhaps 30 more. The flutes are made from the ulnae of the red-crowned crane (Grus japonensis Millen) and have 5, 6, 7 and 8 holes. The best preserved flute has been played and tonally analysed. In addition to early musical artefacts, the archaeological record at Jiahu contains important information on the very foundations of Chinese society. We describe the archaeological characteristics of the Jiahu site, details concerning its dating, its place in the prehistory of the Chinese Neolithic, the ethnicity of its population and the results of a tonal analysis of a nearly 9,000-year-old musical instrument found there.