Quantum mechanics and general relativity have been extensively and independently confirmed in many experiments. However, the interplay of the two theories has never been tested: all experiments that measured the influence of gravity on quantum systems are consistent with non-relativistic, Newtonian gravity. On the other hand, all tests of general relativity can be described within the framework of classical physics. Here we discuss a quantum interference experiment with single photons that can probe quantum mechanics in curved space-time. We consider a single photon travelling in superposition along two paths in an interferometer, with each arm experiencing a different gravitational time dilation. If the difference in the time dilations is comparable with the photon's coherence time, the visibility of the quantum interference is predicted to drop, while for shorter time dilations the effect of gravity will result only in a relative phase shift between the two arms. We discuss what aspects of the interplay between quantum mechanics and general relativity are probed in such experiments and analyze the experimental feasibility. ; Comment: 16 pages, new appendix, published version