In spite of the staggering number of bacteria that live associated with animals, the growth mode of only a few symbionts has been studied so far. Here, we focused on multicellular longitudinally dividing (MuLDi) Neisseriaceae occurring in the oral cavity of mammals and belonging to the genera Alysiella, Simonsiella and Conchiformibius. Firstly, by applying comparative genomics coupled with ultrastructural analysis, we inferred that longitudinal division evolved from a rod-shaped ancestor of the Neisseriaceae family. Secondly, transmission electron microscopy on cells and sacculi showed that, within each A. filiformis, S. muelleri or C. steedae filament, neighbouring cells are attached by their lateral cell walls. Thirdly, by applying a palette of peptidoglycan metabolic precursors to track their growth, we showed that A. filiformis septates in a distal-to-proximal fashion. In S. muelleri and C. steedae, instead, septation proceeds synchronously from the host-attached poles to midcell. Strikingly, based on confocal-based 3D reconstructions, PG did not appear to be inserted concentrically from the cell periphery to its centre, but as a medial sheet guillotining each cell. Finally, comparative genomics revealed MuLDi-specific differences that set them apart from rod-shaped members of the Neisseriaceae. These MuLDi-specific genetic differences comprise the acquisition of the amidase-encoding gene amiC2, the loss of dgt, gloB, mraZ (an activator of the dcw cluster), rapZ, and amino acids changes in 7 proteins, including the actin homolog MreB and FtsA. Strikingly, introduction of amiC2 and allelic substitution of mreB in the rod-shaped Neisseria elongata resulted in cells with longer septa. In conclusion, we identified genetic events that may have allowed rod-shaped Neisseriaceae to evolve multicellularity and longitudinal division. The morphological plasticity of Neisseriaceae together with their genetic tractability, make them archetypal models for understanding the evolution of bacterial shape, as well as that of animal-bacterium symbioses.