One of the organic component in the perovskite photo-absorber, the methylammonium cation, has been suggested to be a roadblock to long-term operation of organic-inorganic hybrid perovskite-based solar cells. Methylammonium-free perovskites thus represent a possible direction for more stable photo-absorbers that are also compatible with multijunction solar cells. However, most work on methylammonium-free perovskites involves cesium and formamidinium as the A-site cations, which are thermodynamically less stable than the methylammonium-based materials. In this work we systematically explore the crystallographic and optical properties of the compositional space of mixed cation and mixed halide lead perovskites, where formamidinium (FA+) is gradually replaced by cesium (Cs+), and iodide (I-) is substituted by bromide (Br-), i.e., CsyFA1–yPb(BrxI1–x)3. The crystal phases, which could be tuned by changing the tolerance factor for mixed perovskite alloys, are qualitatively determined and the composition–structure relationship is established in the CsyFA1–yPb(BrxI1–x)3 compositional space. We find that higher tolerance factors lead to more cubic structures, whereas lower tolerance factors lead to more orthorhombic. We also find that while some correlation exists between tolerance factor and structure, tolerance factor does not provide a holistic understanding of whether a perovskite structure will fully form. Given the wide range of bandgaps produced by this compositional space, an empirical expression is devised to predict the optical bandgap of CsyFA1–yPb(BrxI1–x)3 perovskites – which changes as a function of composition –, conducive to the design of absorbers with bandgaps tailor-made for specific tandem and single-junction applications. By screening 26 solar cells with different compositions, we find that Cs1/6FA5/6PbI3 delivers the highest efficiency and long-term stability among I-rich compositions. This work sheds light on the fundamental structure-property relationships in the CsyFA1–yPb(BrxI1–x)3 compositional space, providing vital insight to the design of durable perovskite materials. Our approach provides a library of structural and optoelectronic information of this compositional space.