Sodium manganese hexacyanoferrate (PBM) is one of the most promising cathode materials for sodium-ion batteries due to its high theoretical capacity, high voltage, and low cost. However, its cycling performance is limited by serious Mn ions dissolution during Na+ insertion/extraction. In this work, a facile in situ ion-exchange strategy is developed to synthesize sodium manganese hexacyanoferrate coated by sodium nickel hexacyanoferrate (PBM@PBN). The as-prepared PBM@PBN showed superior cyclic stability and enhanced rate capability. PBM@PBN exhibited a high reversible capacity of 126.9 mAh g−1 (1 C), with a capacity retention of 74.3% after 800 cycles. ICP results proved that superior cyclic stability was attributed to the inhibition of Mn ions dissolution by PBN coating. Besides, PBM@PBN also exhibited enhanced rate capability, and it delivered a high capacity of 87.2 mAh g−1 at 10 C. Ex-situ XRD proved that the PBM@PBN undergoes a reversible structural change (monoclinic ↔ cubic/tetragonal) during the whole cycle. PBN coating inhibited the PBM from suffering serious Mn ions dissolution during Na+ insertion/extraction, thus ensured the framework stability of PBM during long-term cycling and contributed to the excellent electrochemical performance. The simple preparation of PBM@PBN makes it accessible for large-scale applications.