The power conversion efficiency (PCE) of lead-halide perovskite solar cells (PSCs) is reported to increase over a period of days after their fabrication while they are stored in dark. Thus far, effects underlying this spontaneous enhancement are not understood. This work investigates the phenomenon for a variety of multi-cation-halide PSCs with different perovskite compositions and architectures. The observations reveal that spontaneous enhancement is not restricted to specific charge- transport layers or perovskite compositions. The highest PCE observed in this study is the enhanced stable PCE of 19% (increased by 4% absolute). An increased open-circuit voltage is the primary contributor to the improved efficiency. Using time-resolved photoluminescence measurements, initially-present low-energy states are identified that disappear over a storage period of a few days. Furthermore, trap states probed by thermally stimulated current technique exist in pristine PSCs and strikingly decrease for stored devices. In addition, ideality factor approaches unity and X-ray diffraction analyses show a lattice strain relaxation over the same period of time. ... mehrThese observations indicate that spontaneous enhancement of the PSCs is based on a reduction in trap-assisted non-radiative recombination possibly due to strain relaxation. Considering the demonstrated generality of spontaneous enhancement for different compositions of multi-cation-halide PSCs, our results highlight the importance of determining absolute PCE increase initiated by spontaneous enhancement for developing high-efficiency PSCs.