A key feature that differentiates prokaryotic cells from eukaryotes is the absence of an intracellular membrane surrounding the chromosomal DNA. Here, we isolate a member of the ubiquitous, yet-to-be-cultivated phylum 'Candidatus Atribacteria' (also known as OP9) that has an intracytoplasmic membrane apparently surrounding the nucleoid. The isolate, RT761, is a subsurface-derived anaerobic bacterium that appears to have three lipid membrane-like layers, as shown by cryo-electron tomography. Our observations are consistent with a classical gram-negative structure with an additional intracytoplasmic membrane. However, further studies are needed to provide conclusive evidence for this unique intracellular structure. The RT761 genome encodes proteins with features that might be related to the complex cellular structure, including: N-terminal extensions in proteins involved in important processes (such as cell-division protein FtsZ); one of the highest percentages of transmembrane proteins among gram-negative bacteria; and predicted Sec-secreted proteins with unique signal peptides. Physiologically, RT761 primarily produces hydrogen for electron disposal during sugar degradation, and co-cultivation with a hydrogen-scavenging methanogen improves growth. We propose RT761 as a new species, Atribacter laminatus gen. nov. sp. nov. and a new phylum, Atribacterota phy. nov.