We develop a theory of photon-echo phenomena in harmonic vibrational modes. Although classical harmonic oscillators cannot produce any nonlinear optical signal in the linear response limit, we demonstrate that quantum harmonic oscillators that are coupled to any physically reasonable bath can give rise to novel nonlinear optical behavior, even in the perturbative limit. We show that photon echoes in high-frequency vibrational modes are strongly affected by both population relaxation and pure dephasing. The time dependence of the echo signal is shown to be highly sensitive to the amount of inhomogeneous broadening in the vibrational line. As an example, we develop the simple model of population relaxation resulting from linear coupling to the bath and pure dephasing resulting from quadratic coupling to the bath. Counter to the classical picture, echo signal is present when the only coupling to the bath is linear, but absent when the only coupling is quadratic.