The study of a new dye-matrix system-quickly frozen ortho-dichlorobenzene weakly doped with terrylene--via single-molecule (SM) spectroscopy is presented. The spectral and photo-physical properties, dynamics, and temperature broadening of SM spectra at low temperatures are discussed. The data reveal a broad inhomogeneous distribution, which indicates a high degree of matrix inhomogeneities, but at the same time, huge fluorescence emission rates and extraordinary SM spectral and photochemical stability with almost complete absence of blinking and bleaching. These unusual properties render the new system a promising candidate for applications in photonics, for example, for delivering single photons on demand.