The cyanobacterium Synechococcus sp. PCC 7002 produces a monomeric hemoglobin (GlbN) implicated in the detoxification of reactive nitrogen and oxygen species. GlbN contains a b heme, which can be modified under certain reducing conditions. The modified protein (GlbN-A) has one heme–histidine C–N linkage similar to the C–S linkage of cytochrome c. No clear functional role has been assigned to this modification. Here, optical absorbance and NMR spectroscopies were used to compare the reactivity of GlbN and GlbN-A toward nitric oxide (NO). Both forms of the protein are capable of NO dioxygenase activity and both undergo heme bleaching after multiple NO challenges. GlbN and GlbN-A bind NO in the ferric state and form diamagnetic complexes (FeIII–NO) that resist reductive nitrosylation to the paramagnetic FeII–NO forms. Dithionite reduction of FeIII–NO GlbN and GlbN-A, however, resulted in distinct outcomes. Whereas GlbN-A rapidly formed the expected FeII–NO complex, NO binding to FeII GlbN caused immediate heme loss and, remarkably, was followed by slow heme rebinding and HNO (nitrosyl hydride) production. Additionally, combining FeIII GlbN, 15N-labeled nitrite, and excess dithionite resulted in the formation of FeII–H15NO GlbN. Dithionite-mediated HNO production was also observed for the related GlbN from Synechocystis sp. PCC 6803. Although ferrous GlbN-A appeared capable of trapping preformed HNO, the histidine–heme post-translational modification extinguished the NO reduction chemistry associated with GlbN. Overall, the results suggest a role for the covalent modification in FeII GlbNs: protection from NO-mediated heme loss and prevention of HNO formation.