While many think that the Roman Empire was the first to make Christianity their state religion, they were not the first. In the Eurasian country Armenia, King Tiridates III declared Christianity the state religion in the year 301.