In this work, a nano-structured iron-manganese oxide composite was prepared by calcining natural manganese-rich siderite at different temperatures (450, 500, 550, 600 °C, labeled as H450, H500, H550, H600, respectively), and their performances of selective catalytic reduction (SCR) of NO by NH3 were investigated. XRD, XRF, BET, XPS, SEM, and TEM were used to investigate the morphology, composition, and surface characteristics of the catalyst. The results showed that the decomposition of siderite occurred from 450 °C to around 550 °C during the calcination in air atmosphere; moreover, the siderite could be converted into nano-structured α-Fe2O3. The specific surface area of the material increased, and Mn2+ was transformed into Mn4+, which were beneficial to the SCR. Among these catalysts, H550 had the best SCR performance, with NO removal of 98% at a temperature window from 200 to 250 °C. The presence of water vapor and sulfur dioxide can inhibit the SCR performance of the catalysts, but this inhibition effect was not obvious for H550 at the optimum reaction temperature (250 °C). The findings presented in this study are significant toward the application of the Mn-rich siderite as a precursor in preparing the Fe-Mn oxides for catalytic de-NOx by SCR.