Magnetic sense, or termed magnetoreception, has evolved in a broad range of taxa within the animal kingdom to facilitate orientation and navigation. MagRs, highly conserved A-type iron-sulfur proteins, are widely distributed across all phyla and play essential roles in both magnetoreception and iron-sulfur cluster biogenesis. However, the evolutionary origins and functional diversification of MagRs from their prokaryotic ancestor remain unclear. In this study, MagR sequences from 131 species, ranging from bacteria to humans, were selected for analysis, with 23 representative sequences covering species from prokaryotes to Mollusca, Arthropoda, Osteichthyes, Reptilia, Aves, and mammals chosen for protein expression and purification. Biochemical studies revealed a gradual increase in total iron content in MagRs during evolution. Three types of MagRs were identified, each with distinct iron and/or iron-sulfur cluster binding capacity and protein stability, indicating continuous expansion of the functional roles of MagRs during speciation and evolution. This evolutionary biochemical study provides valuable insights into how evolution shapes the physical and chemical properties of biological molecules such as MagRs and how these properties influence the evolutionary trajectories of MagRs.