The energy density and cost of battery systems, relative to the current state-of-the art, can be improved by developing alternative chemistries utilizing multivalent working ions such as calcium. Many challenges must be overcome, such as the identification of cathode materials with high energy density and an electrolyte with a wide electrochemical stability window that can plate and strip calcium metal, before market implementation. Herein, the feasibility and cycling performance of Ca2+ intercalation into a desodiated layered Na2FePO4F host is described. This is the first demonstration of Ca2+ intercalation into a polyanionic framework, which implies that other polyanionic framework materials may be active for Ca2+ intercalation. Although substantial effort is expected in order to develop a high energy density cathode material, this study demonstrates the feasibility of Ca2+ intercalation into multiple host structures types, thereby extending opportunities for development of Ca insertion host structures, suggesting such a cathode material can be identified and developed.