Here, by utilizing crystal structure analysis through the particle swarm optimization (CALYPSO) structural searching method with density functional theory (DFT), we investigate the systemic structures and electronic properties of Ca₂Mg_n (n = 1–15) clusters. Structural searches found that two Ca atoms prefer to occupy the external position of magnesium-doped systems at n = 2–14. Afterward, one Ca atom begins to move from the surface into the internal of the caged skeleton at n = 15. Calculations of the average binding energy, second-order difference of energies, and HOMO–LUMO gaps indicated that the pagoda construction Ca₂Mg₈ (as the magic cluster) has higher stability. In addition, the simulated IR and Raman spectra can provide theoretical guidance for future experimental and theoretical investigation. Last, further electronic properties were determined, including the charge transfer, density of states (DOS) and bonding characteristics. We hope that our work will provide theoretical and experimental guidance for developing magnesium-based nanomaterials in the future.