The structural properties of the binary alkaline-earth halides SrCl 2 , SrBr 2 , BaCl 2 and BaBr 2 have been investigated from ambient temperature up to close to their melting points, using the neutron powder diffraction technique. Fluorite-structured SrCl 2 undergoes a gradual transition to a superionic phase at 900–1100K, characterised by an increasing concentration of anion Frenkel defects. At a temperature of 920(3)K, the tetragonal phase of SrBr 2 undergoes a first-order transition to a cubic fluorite phase. This high temperature phase shows the presence of extensive disorder within the anion sublattice, which differs from that found in superionic SrCl 2 . BaCl 2 and BaBr 2 both adopt the cotunnite crystal structure under ambient conditions. BaCl 2 undergoes a first-order structural transition at 917(5)K to a disordered fluorite-structured phase. The relationship between the (disordered) crystal structures and the ionic conductivity behaviour is discussed and the influence of the size of the mobile anion on the superionic behaviour is explored.