A Gram-staining positive, non-spore forming, non-pigmented and non-motile bacterium, designated strain NCCP-1664T, was isolated from Cholistan desert, Pakistan. Cells of strain NCCP-1664T were strictly aerobic, catalase positive and oxidase negative with a rod to coccus growth cycle and can grow at pH 6.0-9.0 (optimum pH 7-8) at 28-45 °C (optimum 37 °C) and could tolerate 0-16% NaCl (optimum 2%). Phylogenetic analyses based on 16S rRNA gene sequence revealed that strain NCCP-1664T belongs to the family Micrococcaceae and was related to members of the genus Arthrobacter having highest sequence similarities with Arthrobacter ginkgonis (98.9%), A. halodurans (97.7%) and A. oryzae (97.1%) and less than 97% with other related taxa. DNA-DNA relatedness values of strain NCCP-1664T with above mentioned type strains were found to be less than 54%, whereas digital DDH and average nucleotide identity (ANI) values with A. oryzae were 20.9 and of 74.3%, respectively. DNA G + C content of strain NCCP-1664T was 70.0 mol%. Chemotaxonomic data of strain NCCP-1664T showed the peptidoglycan type as A3α L-Lys-L -Ala; menaquinones as MK-9(H2) (67%), MK-8(H2) (32%) and MK-7(H2) (1%), major fatty acids as anteiso -C15:0 (51.2%), anteiso-C17:0 (9.6%) and C18:1ω9c (6.9%) and polar lipids profile comprising of diphosphatidylglycerol, phosphatidylglycerol, phosphatidylinositol, digalactosyldiacylglycerol, small amounts of monogalactosyldiacylglycerol, trimannosyldiacylglycerol and three unidentified lipids. The phylogenomic analyses along with chemotaxonomic data, physiological, biochemical characteristics allowed to describe it as representative of a novel genus, for which the name Zafaria cholistanensis gen. nov. sp. nov. is proposed with the type strain NCCP-1664T (= DSM 29936T = KCTC 39549T).