The evolutionary origin of metazoan cell types such as neurons, muscles, digestive, and immune cells, remains unsolved. Using whole-body single-cell RNA sequencing in a sponge, an animal without nervous system and musculature, we identify 18 distinct cell types comprising four major families. This includes nitric-oxide sensitive contractile cells, digestive cells active in macropinocytosis, and a family of amoeboid-neuroid cells involved in innate immunity. We uncover 'presynaptic' genes in an amoeboid-neuroid cell type, and 'postsynaptic' genes in digestive choanocytes, suggesting asymmetric and targeted communication.Corroborating this, long neurite-like extensions from neuroid cells directly contact and enwrap choanocyte microvillar collars. Our data indicate a link between neuroid and immune functions in sponges, and suggest that a primordial neuro-immune system cleared intruders and controlled ciliary beating for feeding.