The origin and evolution of the Moon remain controversial, with one of the most important questions for lunar evolution being the timing and duration of basaltic (mare) magmatism. Here we report the result of ion microprobe U-Pb dating of phosphates in a lunar meteorite, Kalahari 009, which is classified as a very-low-Ti mare-basalt breccia. In situ analyses of five phosphate grains, associated with basaltic clasts, give an age of 4.35 +/- 0.15 billion years. These ancient phosphate ages are thought to represent the crystallization ages of parental basalt magma, making Kalahari 009 one of the oldest known mare basalts. We suggest that mare basalt volcanism on the Moon started as early as 4.35 Gyr ago, relatively soon after its formation and differentiation, and preceding the bulk of lunar volcanism which ensued after the late heavy bombardment around 3.8-3.9 Gyr (refs 7 and 8). Considering the extremely low abundances of incompatible elements such as thorium and the rare earth elements in Kalahari 009 (ref. 9) and recent remote-sensing observations illustrating that the cryptomaria tend to be of very-low-Ti basalt type, we conclude that Kalahari 009 is our first sample of a very-low-Ti cryptomare from the Moon.