Open, non-equilibrium systems with balanced gain and loss, known as parity-time (PT)-symmetric systems, exhibit properties that are absent in closed, isolated systems. A key property is the PT -symmetry breaking transition, which occurs when the gain-loss strength, a measure of the openness of the system, exceeds the intrinsic energy-scale of the system. We analyze the fate of this transition in disordered lattices with non-Hermitian gain and loss potentials +/- i gamma at reflection-symmetric sites. Contrary to the popular belief, we show that the PT-symmetric phase is protected in the presence of a periodic disorder which leads to a positive PT-symmetry breaking threshold. We uncover a veiled symmetry of such disordered systems that is instrumental for the said protection, and show that this symmetry leads to new localization behavior across the PT-symmetry breaking transition. We elucidate the interplay between such localization and the PT-symmetry breaking phenomena in disordered PT-symmetric lattices, with Hermitian disorder or gain-loss disorder, and support our conclusions with a beampropagation-method analysis. Our theoretical predictions provide avenues for experimental realizations of-symmetric systems with engineered disorder.