What you are alluding to is a modern interpretation of the theory, one that arose from Einstein's postulation about the relationship between space and time. This interpretation produces novel, testable predictions which have been experimentally verified.
As a small quibble, there is no such distinction between "laws" and "theories". In common language a theory may imply less certainty than a law, but in science this is not the case.