The evolution of a nervous system as a control system of the body's functions is a key innovation of animals. Its fundamental units are neurons, highly specialized cells dedicated to fast cell-cell communication. Neurons pass signals to other neurons, muscle cells, or gland cells at specialized junctions, the synapses, where transmitters are released from vesicles in a Ca-dependent fashion to activate receptors in the membrane of the target cell. Reconstructing the origins of neuronal communication out of a more simple process remains a central challenge in biology. Recent genomic comparisons have revealed that all animals, including the nerveless poriferans and placozoans, share a basic set of genes for neuronal communication. This suggests that the first animal, the Urmetazoan, was already endowed with neurosecretory cells that probably started to connect into neuronal networks soon afterward. Here, we discuss scenarios for this pivotal transition in animal evolution.