Nicotinamide mononucleotide (NMN) deamidase is one of the key enzymes of the bacterial pyridine nucleotide cycle (PNC). It catalyzes the conversion of NMN to nicotinic acid mononucleotide, which is later converted to NAD+ by entering the Preiss-Handler pathway. However, very few biochemical data are available regarding this enzyme. This paper represents the first complete molecular characterization of a novel NMN deamidase from the halotolerant and alkaliphilic bacterium Oceanobacillus iheyensis (OiPncC). The enzyme was active over a broad pH range, with an optimum at pH 7.4, whilst maintaining 90 % activity at pH 10.0. Surprisingly, the enzyme was quite stable at such basic pH, maintaining 61 % activity after 21 days. As regard temperature, it had an optimum at 65 °C but its stability was better below 50 °C. OiPncC was a Michaelian enzyme towards its only substrate NMN, with a K
m value of 0.18 mM and a kcat/K
m of 2.1 mM-1 s-1. To further our understanding of these enzymes, a complete phylogenetic and structural analysis was carried out taking into account the two Pfam domains usually associated with them (MocF and CinA). This analysis sheds light on the evolution of NMN deamidases, and enables the classification of NMN deamidases into 12 different subgroups, pointing to a novel domain architecture never before described. Using a Logo representation, conserved blocks were determined, providing new insights on the crucial residues involved in the binding and catalysis of both CinA and MocF domains. The analysis of these conserved blocks within new protein sequences could permit the more efficient data curation of incoming NMN deamidases.