The Neoproterozoic era was punctuated by the Sturtian (about 710 million years ago) and Marinoan (about 635million years ago) intervals of glaciation. In South Australia, the rocks left behind by the glaciations are separated by a succession of limestones and shales, which were deposited at tropical latitudes. Here we describe millimetre- to centimetre-scale fossils from the Trezona Formation, which pre-dates the Marinoan glaciation. These weakly calcified fossils occur as anvil, wishbone, ring and perforated slab shapes and are contained within stromatolitic limestones. The Trezona Formation fossils pre-date the oldest known calcified fossils of this size by 90million years, and cannot be separated from the surrounding calcite matrix or imaged by traditional X-ray-based tomographic scanning methods. Instead, we have traced cross-sections of individual fossils by serially grinding and scanning each sample at a resolution of 50.8μm. From these images we constructed three-dimensional digital models of the fossils. Our reconstructions show a population of ellipsoidal organisms without symmetry and with a network of interior canals that lead to circular apertures on the fossil surface. We suggest that several characteristics of these reef-dwelling fossils are best explained if the fossils are identified as sponge-grade metazoans.