The cyclin and cystathionine β-synthase (CBS) domain magnesium transport mediators, CNNMs, are key players in maintaining the homeostasis of magnesium in different organs. The human family includes four members, whose impaired activity causes diseases such as Jalili Syndrome or Familial Hypomagnesemia, but is also linked to neuropathologic disorders, altered blood pressure, and infertility. Recent findings demonstrated that CNNMs are associated with the highly oncogenic phosphatases of the regenerating liver to promote tumor growth and metastasis, which has attracted renewed focus on their potential exploitation as targets for cancer treatment. However, the exact function of CNNMs remains unclear and is subject to debate, proposed as either direct transporters, sensors, or homeostatic factors. This review gathers the current structural knowledge on the CNNM family, highlighting similarities and differences with the closely related structural partners such as the bacterial Mg2+/Co2+ efflux protein CorC and the Mg2+ channel MgtE.