Intracellular Ca2+ regulates the activity of the NCX (Na+/Ca2+ exchanger) through binding to the cytosolic CBD (Ca2+-binding domain) 1 and CBD2. In vitro studies of the structure and dynamics of CBD1 and CBD2, as well as studies of their kinetics and thermodynamics of Ca2+ binding, greatly enhanced our understanding of NCX regulation. We describe the fold of the CBDs in relation to other known structures and review Ca2+ binding of the different CBD variants from a structural perspective. We also report on new findings concerning Mg2+ binding to the CBDs and finally we discuss recent results on CBD1-CBD2 interdomain interactions.