Applying simultaneously the principles of quantum mechanics and general relativity we find an intrinsic limitation to quantum measurements of space-time distances. The intrinsic uncertainty of a length is shown to be proportional to the one third power of the length itself. This uncertainty in space-time measurements implies an intrinsic uncertainty of the space-time metric and yields quantum decoherence for particles heavier than the Planck mass.