Phylogenomics provides support for the Gram-positive type of bacterial cell envelope being a derived character that arose independently multiple times through loss of an ancestral outer membrane.