Most bacteria contain a peptidoglycan (PG) cell wall, which is critical for maintenance of shape and important for cell division. In contrast, Planctomycetes have been proposed to produce a proteinaceous cell wall devoid of PG. The apparent absence of PG has been used as an argument for the putative planctomycetal ancestry of all bacterial lineages. Here we show, employing multiple bioinformatic methods, that planctomycetal genomes encode proteins required for PG synthesis. Furthermore, we biochemically demonstrate the presence of the sugar and the peptide components of PG in Planctomycetes. In addition, light and electron microscopic experiments reveal planctomycetal PG sacculi that are susceptible to lysozyme treatment. Finally, cryo-electron tomography demonstrates that Planctomycetes possess a typical PG cell wall and that their cellular architecture is thus more similar to that of other Gram-negative bacteria. Our findings shed new light on the cellular architecture and cell division of the maverick Planctomycetes.