Albert Einstein didn't propose "the" theory of relativity, but rather *two* theories:

* Special Relativity: This was published in 1905.

* General Relativity: This was published in 1915.

So, depending on which theory you're asking about, the answer is either 1905 or 1915.