Introduction: Members of the Corynebacterium cystitidis species are usually isolated from kidney and urine of cow having pyelonephritis. Nevertheless, we have isolated Corynebacterium cystitidis for the first time from uterus of camels, extending the type of mammalian host for this species. Furthermore, it remains unknown whether there are significant genetic variations between strains isolated from different host species and anatomic sites. In this perspective, we investigated the genomic diversity of Corynebacterium cystitidis species, whose pan genome remain unexplored to date. Methodology: Thus, we sequenced and compared the genomes of five Corynebacterium cystitidis of camel origin and a public genome of cow associated Corynebacterium cystitidis. Results: Results revealed open pan genome of 4,038 gene clusters and horizontal gene transfer played a role in the extensive genetic diversity. Further, we found an obvious distinction between cow and camel associated C. cystitidis via phylogenomic analysis and by average nucleotide identity value of 95% between the two distant lineages and > 99% within camel associated C. cystitidis strains. Moreover, our data supports the hypothesis that the gene repertoire of cow associated Corynebacterium cystitidis developed so as to become more adaptable to the urine milieu. These genetic potentials are specifically evident for genes required for benzoate breakdown, iron transport, citrate and alanine utilization. Conclusions: Our findings confirm the differentiation of strains into camel lineage and cow lineage. These different niches, comprising the uterus of camel and urinary tract of cow probably played a role in shaping the gene repertoire of strains.