A new perspective on the Cosmological Constant Problem (CCP) is proposed and discussed within the multiverse approach of Quantum Cosmology. It is assumed that each member of the ensemble of universes has a characteristic scale a that can be used as integration variable in the partition function. An averaged characteristic scale of the ensemble is estimated by using only members that satisfy the Einstein field equations. The averaged characteristic scale is compatible with the Planck length when considering an ensemble of solutions to the Einstein field equations with an effective cosmological constant. The multiverse ensemble is split in Planck-seed universes with vacuum energy density of order one; thus, Λ˜≈8π in Planck units and a-derivable universes. For a-derivable universe with a characteristic scale of the order of the observed Universe a≈8×1060, the cosmological constant Λ=Λ˜/a2 is in the range 10−121–10−122, which is close in magnitude to the observed value 10−123. We point out that the smallness of Λ can be viewed to be natural if its value is associated with the entropy of the Universe. This approach to the CCP reconciles the Planck-scale huge vacuum energy–density predicted by QFT considerations, as valid for Planck-seed universes, with the observed small value of the cosmological constant as relevant to an a-derivable universe as observed.