It is proposed that quantum rather than classical test particles be used in recent operational definitions of space-time. In the resulting quantum space-time the role of test particle trajectories is taken over by propagators. The introduced co-ordinate values are stochastic rather than deterministic, the afore-mentioned propagators providing probability amplitudes describing fluctuations of measured co-ordinates around their mean values. It is shown that, if a geometrodynamic point of view based on 3+1 foliations of space-time is adopted, self-consistent families of propagators for quantum test particles in free fall can be constructed. The resulting formalism for quantum space-time is outlined and the quantization of spatially flat Robertson-Walker space-times is provided as an illustration.