Layered oxyhalides containing double or triple fluorite layers are promising visible-light-responsive water-splitting photocatalysts with unique band structures. Herein, we report on the synthesis, structure, and photocatalytic property of Bi4BaO6Cl2 (I4/mmm) with alternating double (Bi2O2) and triple (Bi2BaO4) fluorite layers, which was extracted from the crystallographic database on the basis of Madelung potential calculations. Rietveld refinements from powder X-ray and neutron diffraction data revealed the presence of cationic disorder between Bi2O2 and Bi2BaO4 layers, leading to electrostatic stabilization. DFT calculations suggested that photogenerated electrons and holes flow through the double and triple layers, respectively, which may suppress electron-hole recombination. We expanded this double-triple system to include Bi4CaO6Cl2 and Bi4SrO6Cl2 with orthorhombic distortions and different degrees of cationic disorder, which allow band gap tuning. All the double-triple compounds Bi4AO6Cl2 showed stable water-splitting photocatalysis in the presence of a sacrificial reagent.