Recent excavations at the early Middle Pleistocene site of Mata Menge in the So'a Basin of central Flores, Indonesia, have yielded hominin fossils attributed to a population ancestral to Late Pleistocene 'Homo floresiensis'. Here we describe the age and context of the Mata Menge hominin specimens and associated archaeological findings. The fluvial sandstone layer from which the in situ fossils were excavated in 2014 was deposited in a small valley stream around 700 thousand years ago, as indicated by 40Ar/39Ar and fission track dates on stratigraphically bracketing volcanic ash and pyroclastic density current deposits, in combination with coupled uranium-series and electron spin resonance dating of fossil teeth. Palaeoenvironmental data indicate a relatively dry climate in the So'a Basin during the early Middle Pleistocene, while various lines of evidence suggest the hominins inhabited a savannah-like open grassland habitat with a wetland component. The hominin fossils occur alongside the remains of an insular fauna and a simple stone technology that is markedly similar to that associated with Late Pleistocene 'H. floresiensis'.

The stone technology from Mata Menge on Flores, Indonesia, is described, providing the first detailed analysis of the largest stone artefact assemblage from a stratified and securely dated Middle Pleistocene site in Southeast Asia. Technological analysis indicates a reduction sequence based on the centripetal, or 'radial', reduction of transported blanks. The implications for early hominin behaviour on Flores are considered.

Sulawesi is the largest and oldest island within Wallacea, a vast zone of oceanic islands separating continental Asia from the Pleistocene landmass of Australia and Papua (Sahul). By one million years ago an unknown hominin lineage had colonized Flores immediately to the south, and by about 50 thousand years ago, modern humans ('Homo sapiens') had crossed to Sahul. On the basis of position, oceanic currents and biogeographical context, Sulawesi probably played a pivotal part in these dispersals. Uranium-series dating of speleothem deposits associated with rock art in the limestone karst region of Maros in southwest Sulawesi has revealed that humans were living on the island at least 40 thousand years ago. Here we report new excavations at Talepu in the Walanae Basin northeast of Maros, where in situ stone artefacts associated with fossil remains of megafauna ('Bubalus' sp., 'Stegodon' and 'Celebochoerus') have been recovered from stratified deposits that accumulated from before 200 thousand years ago until about 100 thousand years ago. Our findings suggest that Sulawesi, like Flores, was host to a long-established population of archaic hominins, the ancestral origins and taxonomic status of which remain elusive.