One of the most profound events in biospheric evolution was the emergence of animals, which is thought to have occurred some 600–650 Ma. Here we report on the discovery of phosphatised body fossils that we interpret as ancient sponge-like fossils and term them Otavia antiqua gen. et sp. nov. The fossils are found in Namibia in rocks that range in age between about 760 Ma and 550 Ma.