Directed indels, insertions or deletions within paralogous genes, have the potential to root the tree of life. Here we apply the top-down rooting algorithm to indels found in PyrD (dihydroorotate dehydrogenase), a key enzyme involved in the de novo biosynthesis of pyrimidines, and HisA (P-ribosylformimino-AICAR-P-isomerase), an essential enzyme in the histidine biosynthesis pathway. Through the comparison of each indel with its two paralogous outgroups, we exclude the root of the tree of life from the clade that encompasses the Actinobacteria, the double-membrane prokaryotes, and their last common ancestor. In combination with previous indel rooting studies excluding the root from a clade consisting of the Firmicutes, the Archaea, and their last common ancestor, this provides evidence for a unique eubacterial root for the tree of life located between the actinobacterial-double-membrane clade and the archaeal-firmicute clade. Mapping the phylogenetic distributions of genes involved in peptidoglycan and lipid synthesis onto this rooted tree parsimoniously implies that the cenancestral prokaryotic population consisted of organisms enclosed by a single, ester-linked lipid membrane, covered by a peptidoglycan layer.