In the Soa Basin of central Flores, eastern Indonesia, stratified archaeological sites, including Mata Menge, Boa Lesa and Kobatuwa, contain stone artefacts associated with the fossilized remains of Stegodon florensis, Komodo dragon, rat and various other taxa. These sites have been dated to 840–700 kyr BP (thousand years before present). The authenticity of the Soa Basin artefacts and their provenance have been demonstrated by previous work, but to quell lingering doubts, here we describe the context, attributes and production modes of 507 artefacts excavated at Mata Menge. We also note specific similarities, and apparent technological continuity, between the Mata Menge stone artefacts and those excavated from Late Pleistocene levels at Liang Bua cave, 50km to the west. The latter artefacts, dated to between 95–74 and 12 kyr ago, are associated with the remains of a dwarfed descendent of S. florensis, Komodo dragon, rat and a small-bodied hominin species, Homo floresiensis, which had a brain size of about 400 cubic centimetres. The Mata Menge evidence negates claims that stone artefacts associated with H. floresiensis are so complex that they must have been made by modern humans (Homo sapiens).