Culturomics has recently allowed the isolation and description of previously uncultured bacteria from the human microbiome at different body sites. As part of a project aiming to describe the human gut microbiota by culturomics, Phoenicibacter congonensis strain Marseille-P3241 T was isolated from the gut of a 45 years old Pygmy female. In the present work, we aim to describe this strain via the taxonogenomics approach. The major phenotypic, genomic and biochemical characteristics of this strain were analysed. Strain Marseille-P3241 T is an anaerobic, Gram-positive and motile coccobacillus that grows optimally at 37 °C. The genome of strain Marseille-P3241 T is 1,447,956 bp long with 43.44% GC content and its 16S rRNA gene sequence exhibited 89% sequence similarity with that of Denitrobacterium detoxificans strain NPOH1 T , the phylogenetically closest related species with current standing in nomenclature. After performing a phylogenetic and genomic analysis, we conclude that strain Marseille-P3241 T (= CCUG 70681 T  = CSUR P3241 T ) represents the type species of a new genus, for which we propose the name Phoenicibacter congonensis gen. nov., sp. nov.