The Mlambalasi rockshelter in the Iringa Region of southern Tanzania has rich artifactual deposits spanning the Later Stone Age (LSA), Iron Age, and historic periods. Middle Stone Age (MSA) artifacts are also present on the slope in front of the rockshelter. Extensive, systematic excavations in 2006 and 2010 by members of the Iringa Region Archaeological Project (IRAP) illustrate a complex picture of repeated occupations and reuse of the rockshelter during an important time in human history. Direct dates on Achatina shell and ostrich eggshell (OES) beads suggest that the earliest occupation levels excavated at Mlambalasi, which are associated with human burials, are terminal Pleistocene in age. This is exceptional given the rarity of archaeological sites, particularly those with human remains and other preserved organic material, from subtropical Africa between 200,000 and 10,000 years before present. This paper reports on the excavations to date and analysis of artifactual finds from the site. The emerging picture is one of varied, ephemeral use over millennia as diverse human groups were repeatedly attracted to this fixed feature on the landscape.