Phylogenomic extrapolations indicate the last common ancestor of sponges and eumetazoans existed deep in the Cryogenian, perhaps 200 million years (Myr) before the Cambrian (541 Ma). This inference implies a long Precambrian history of animals phylogenetically allied with sponges. However, there is yet little unequivocal paleontological evidence of Precambrian sponges. Here, we present a newly discovered 600-Myr-old fossil preserved at cellular resolution, displaying multiple poriferan features. The animal was covered with a dense layer of flattened cells resembling sponge pinacocytes, displaying a hollow tubular structure with apparent water inflow and outflow orifices. Although requiring additional specimens of similar form for confirmation, this finding is consistent with phylogenomic inference, and implies the presence of eumetazoan ancestors by 60 Myr before the Cambrian.